BZOJ3159 决战
摘要：
题意 分析 树剖套平衡树。 难点在于路径翻转，其他的线段树都可以解决。 考虑套Splay，随便想想这操作就是将$O(\log n)$的区间翻转，翻转一个耗时$O(\log n)$，所以总复杂度是$O(\log^2 n)$的。 然而你仔细想想貌似没有那么简单，主要是代码很烦，这么那么对应的。 注意到这 阅读全文
posted @ 2019-01-21 22:05 autoint 阅读(430) 评论(0) 推荐(0) 编辑