摘要:
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 阅读全文