今天发生了一件很好玩的事情。。。那就是WZJ的数据结构（负五）被人水掉了。。。用的是线段树暴力大发好。。。
XYZ折腾了多长时间的论文题就这么被搞掉了。。。？窝来维护正义了！
怎么卡呢：让线段树走到叶子节点，从而使得标记无效化！
比如：1 100 1 100 1 100 1 100....询问50咯。。。。
还是要感谢发现题目数据bug的善良滴童鞋萌。。。
python代码：
1 import random; 2 import sys; 3 a=open("hack01.in","w"); 4 i=1;n=200000;m=10000; 5 a.write(str(n)+' '); 6 while(i<=n): 7 tmp=0; 8 if(i%2==1):tmp=1; 9 else:tmp=100; 10 a.write(str(tmp)+' '); 11 i=i+1; 12 a.write(' '+str(m)+' '); 13 i=1; 14 while(i<=m): 15 a.write("0 1 "+str(n)+' 50 '); 16 i=i+1; 17 a.close();