摘要：
【BZOJ2959】长跑（Link Cut Tree，并查集） 题面 "BZOJ" 题解 如果保证不出现环的话 妥妥的$LCT$傻逼题 现在可能会出现环 环有什么影响？ 那就可以沿着环把所有点全部走一遍吧 所以，相当于把环看成一个点来搞一搞 所以，维护一个并查集 记录一下每个点被缩成了哪个点 然后再 阅读全文
摘要：
【BZOJ2006】超级钢琴（主席树，优先队列） 题面 "BZOJ" 题解 既然是一段区间 首先就要变成单点 所以求一个前缀和 这个时候贪心很明显了： 枚举每一个点和可以和它组成一段的可行的点 全部丢进一个堆里面 取出最大的$K$个就行了 但是，很显然，我们做不到都取出来 所以，考虑怎么优化这个过程 阅读全文
摘要：
【BZOJ4869】相逢是问候（线段树，欧拉定理） 题面 "BZOJ" 题解 根据欧拉定理递归计算（类似 "上帝与集合的正确用法" ) 所以我们可以用线段树维护区间最少的被更新的多少次 如果超过了$\varphi$的限制 就不用再计算了 如果需要计算就每次暴力算 这样的复杂度$O(nlog^2)$ 阅读全文
摘要：
【BZOJ4530】大融合（Link Cut Tree） 题面 讨厌权限题！！！ "Loj链接" 题目描述 小强要在 N个孤立的星球上建立起一套通信系统。这套通信系统就是连接 N个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量 阅读全文