摘要：
维护一个字符串，支持插入，删除，翻转一段区间。 可以用Splay来做，光标位置可以用一个全局变量pos代替，移动光标操作就相应的修改pos就行了。 插入删除都是Splay基本操作，翻转区间需要打标记，下传的时候交换左右儿子就好了。 1 #include <iostream> 2 #include < 阅读全文
摘要：
做的第一道树链剖分的题，树链剖分学习。 线段树维护重边就很简单了，单点修改，区间查询最大，区间求和，所以直接贴代码。 1 #include <iostream> 2 #include <cstdlib> 3 #include <cstdio> 4 #include <cstring> 5 #incl 阅读全文