摘要：
splay启发式合并 启发式合并其实就是把集合数量小的合并到集合数量大的里去。 怎么合并呢，直接一个一个插入就行了。。 用并查集维护连通性，find(i)可以找到所在splay的编号 这题好像还可以合并线段树来写，下次再补上。。 include define INF 0x3f3f3f3f defin 阅读全文
摘要：
线段树+平衡树 我！又！被！卡！常！了！ 以前的splay偷懒的删除找前驱后继的办法被卡了QAQ 放一个在洛谷开O2才能过的代码。。我太菜了。。 include define INF 2147483647 define rint register int define full(a, b) mems 阅读全文