摘要：
题目描述 题解 签到题，比T3不知道阳间到哪里去了 分开计算每个区间的答案，一次修改对于一个区间有5种情况： ①没有任何影响，即在父亲区间外 ②使当前区间直接覆盖 ③使当前区间及祖先区间清空 ④覆盖祖先区间 ⑤把祖先区间的标记传到当前区间 分别算出五种情况的概率（相加要为1），设dpf[i][0/1 阅读全文
摘要：
题目描述 n<=5*10^6 题解 好题 直接贪心/dp是假的，反例考虑两条长链+上面的一些短链 硬点本体只会往下走，分身负责清理掉伸出去的链，最后留下一条最长链一起走下去 dp方程式见官方题解，直接做是n^2的 一些性质： ①留下的链一定在本体所在点上，否则可以再分一段 ②转移过来的点之间的距离要 阅读全文