今天愉快的hack小记

今天发生了一件很好玩的事情。。。那就是WZJ的数据结构（负五）被人水掉了。。。用的是线段树暴力大发好。。。

XYZ折腾了多长时间的论文题就这么被搞掉了。。。？窝来维护正义了！

怎么卡呢：让线段树走到叶子节点，从而使得标记无效化！

比如：1 100 1 100 1 100 1 100....询问50咯。。。。

还是要感谢发现题目数据bug的善良滴童鞋萌。。。

python代码：

 import random;
 import sys;
 a=open("hack01.in","w");
 i=1;n=200000;m=10000;
 a.write(str(n)+'\n');
 while(i<=n):
     tmp=0;
     if(i%2==1):tmp=1;
     else:tmp=100;
     a.write(str(tmp)+' ');
     i=i+1;
 a.write('\n'+str(m)+'\n');
 i=1;
 while(i<=m):
     a.write("0 1 "+str(n)+' 50\n');
     i=i+1;
 a.close();