不得不说ZKW天牛的线段树实在是太NB了。。
我最近闲的无聊用这个改写了个ZJOI的Count。。结果刷到了Rank 1囧。。
然后去写QTREE。。刷到了第7囧。。
我又去研究了半天。。发现这样的写法子底向下也有悲剧的地方就是如果一定要需要区间标记，就没办法了。。不过也是蛮好解决的，由于每层最多两个区间，所以一遍走过把它们全部记录下来，然后对它们从上往下处理，有标记就往下推就可以了。。
这种写法的线段树实在太帅了。。几乎无常数，比递归快N多。。。。
Orz zkw天牛！！！！！！！！！！！！！！！！
我以前听他说”线段树怎么能写成递归呢?”以为是开玩笑的昨天膜拜了他的论文,五笔膜拜阿OTZOTZOTZOTZOTZOTZOTZOTZOTZOTZOTZOTZOTZOTZOTZOTZOTZOTZOTZOTZOTZOTZOTZOTZOTZOTZOTZOTZOTZOTZOTZOTZOTZOTZ
发一下他的论文吧。552734199@qq.com.thanks
回复夜雨552734199：恩。。上一篇日志里面有链接
我擦，内牛满面……我要让张昆玮回来给我讲课……
可以show一下神犇的code吗？本人蒟蒻，被zkw的区间标记搞得不知东南西北了。。强力orz。。如果同时有query和modify那就更好了。。再次orz，膜拜一下更健康。