今天愉快的hack小记

今天发生了一件很好玩的事情。。。那就是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)+‘\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(‘\n‘+str(m)+‘\n‘);
13 i=1;
14 while(i<=m):
15     a.write("0 1 "+str(n)+‘ 50\n‘);
16     i=i+1;
17 a.close();