摘要：
我吹爆fhq，磨了一下午无旋treap，怕遗忘，写点细节。 fhq treap中有重复的点，它们呈一条链排列，所以del时不能完全砍掉：z树是一条相同权值点的链。下方第6行，只会将z根这一点砍掉（调用merge实际上会直接返回左子树的编号，见代码） 权值分裂和位置分裂（a kth 都<=k）对于BS 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=3211 小清新线段树，难在复杂度分析额。 要支持区间开方，区间求和，不带修。 区间开方只能暴力单点修改，看似复杂度不可接受，but.... x开方x1/2相当于对指数进行log级操作，操作次数 log 阅读全文
摘要：
Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 阅读全文