摘要： 整体二分 ​ 考虑某种奇怪的问题，询问满足单调性，可以二分。但是不同的mid需要不同的状态来判定，暴力做代价过高。这时往往要使用整体二分来一起计算。此时可以带修。 ​ 整体二分实质上就是最大化询问的共用判定。若当前询问区间对应的答案为 \([L,R]\)，我们取其中点 \(M=\left\lfloo 阅读全文

摘要： Codeforces Gym 103446H. Life is a Game 容易注意到, 对于每一次询问, 所有经过的节点必定组成一个连通块, 而且所有经过的边必定是原图最小生成树上的包含该连通块的边集. 基于这个性质, 可以想到两种解法: 解法一 对于一个询问, 最朴素的求解办法就是按边权从小到 阅读全文