#include#include#include#includeusing namespace
std;#define N 110000int pre[N],ch[N][2];int e[N],ne[N*2],v[N*2];int nn,m;int
col[N];int lc[N],sm[N],rc...
分类：
其他好文 时间：
2014-05-15 17:00:37
阅读次数：
300
一直没有点动态树这个科技树，因为听说只能用Splay，用Treap的话多一个log。有一天脑洞大开，想到也许Treap也能从底向上Split。仔细思考了一下，发现翻转标记不好写，再仔细思考了一下，发现还是可以写的，只需要实时交换答案二元组里的两棵树，最后在吧提出来的访问节点放回去就行了。本着只学.....
分类：
其他好文 时间：
2014-05-11 22:56:42
阅读次数：
605
