今天愉快的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();