给定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。