2014年9月7日
hdu 1890
摘要： 区间翻转 一脸Splay。第一次做区间翻转。一开始懒惰标记表示当前这可子树都需要翻转。这样就有个问题：旋转的状态的不一定是正确的（rotate传的参数不一定正确）。然后参考ac代码。联系线段树的lazy标记，每次跟新某个区间的时候，该线段区间肯定要先跟新，再在改区间节点打上标记，表示后面的子区间节点... 阅读全文
posted @ 2014-09-07 11:02 Mr.Youyu 阅读(309) 评论(0) 推荐(0)