B. 加入平均值

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给定n个区间,初始值为0,进行m次操作,每次操作给三个数a,b,c。

1、a=0,询问b到c区间加入数字的平均值是否为P;

2、a=1,在区间b加入c(1<=c<=200);

输入格式

n,m,P。接下来m行每行3个数a,b,c。

输出格式

对于每个a=0,输出一行‘Yes’或‘No’。

样例

【样例输入】
3 10 2
1 2 3
1 3 1
0 2 3
1 1 1
1 1 3
1 2 2
0 1 3
0 1 2
1 3 2
0 1 3
【样例输出】
Yes
Yes
No
Yes

数据范围与提示

样例解释

第二次询问时

1{1,3} 2{2,3}3{1}

(1+3+2+3+1)/5=2

数据范围 1<=n<=100000,1<=m<=500000,1<=P<=100。