摘要：
传送门 树链剖分 树链剖分就是把一颗树分成很多条链，然后把链上的数据进行瞎搞操作（本题是用线段树区间修改） 一步一步慢慢讲： 1. 从根节点开始对整颗树进行一次遍历 求出每个节点子树的大小，父节点，深度和重儿子 重儿子指 儿子子树大小最大 的儿子节点 （做这些都是为了后面瞎搞） 2. 再来一次遍历. 阅读全文
摘要：
传送门 DP 题目讲得很清楚"对于电路板的任何两个节点，都存在且仅存在一条通路". 所以电路板是一颗树 题目要求叶子节点时态一致 如果从根开始枚举时间肯定超时 考虑反过来 从叶子节点开始考虑时间 容易注意到 对于一个子树的根 root 来说 不管上面用了多久把信息传下来 要让它的儿子收到信息的时间相 阅读全文
摘要：
传送门 并查集 起初我也不懂，后来是看了题解才懂的 感谢https://www.luogu.org/space/show?uid=79044 尽力讲清楚吧.. 带权并查集.. 并查集在路径压缩时顺带把并查集上的边权也压缩 设 sum[i] 表示船 i 前面有多少船，不包括 i 求两船之间有多少船，只 阅读全文
摘要：
传送门 并查集 数据较大 直接用tarjan求联通块会超时 注意到只有删除没有添加 如果是只有添加就很容易用并查集求联通块 所以考虑把过程反过来 即 一开始是没有边的 然后逐渐添加边 把联通块数量存起来 再输出就好了.. 一开始先遍历一遍最终状态，求出联通块数量 然后慢慢加边，存一下答案 顺便注意一 阅读全文