czllgzmzl

摘要： splay&&树的dfs序。。。这姿势太神了。 膜了半天题解。http://blog.csdn.net/PoPoQQQ/article/details/41649197 其实写那么久主要还是因为。。我的splay模版是含有size域的那种。。。在这题就用不了了TAT（或者说加了也没什么用。。） 改姿 阅读全文

摘要： 维护全局移动量什么的后可以上线段树。 思维难度低一点的做法是直接splay。。（适合我这种脑残选手 F操作就是把2~n翻转。R操作就是把后面k个元素插到最前面来。维护颜色段是老套路了。。。 比较坑的是。。多加俩边界节点的话，需要考虑有没有可能对答案造成影响。。 然而边界节点不可能在合并子区间的时候造 阅读全文