摘要：
题面 Bzoj2733 解析 同样是一道上课时讲的题， 对于每个连通块都维护一个Splay， 连接不同块的操作就等价于合并两棵Splay， 考虑暴力合并， 将较小的Splay断开，依次将每个点插入另外一棵Splay中， 复杂度的话，就照搬wys的PPT了： 查找点所在平衡树的根就暴力查找，一直跳父亲 阅读全文
摘要：
题面 Bzoj2809 解析 按照贪心策略我们想选尽量多的人，所以就会选费用少的人，那么对于每个节点可以建一棵值域线段树，父亲的线段树由他的所有儿子的线段树合并再单点修改而来，这样就可以快速查询有多少个数满足要求， 线段树上维护人数以及费用和， 考虑到值域有1e9， 而人数只有1e5，我们考虑离散化 阅读全文