摘要：
由 D1 的结论，将最后 nnn 个操作倒序加入原数组，然后每个数用偶数次操作，每两次操作 −1-1−1，最后可能剩下一个操作，加到最大数上。 感性理解，由于要使得最后的操作是 +++，那么前面一定是 +−+−+−+-+-+-+−+−+− 排列的，那么每次 −1-1−1 最优。 考虑二分答案。 考虑 阅读全文
摘要：
建立原图的最小生成树，那么两点路径最大值的最小值即为 MST 上两点路径最大边权。 设修改边 (x,y)(x,y)(x,y)，原权值为 www。 首先查询 sss 到 ttt 的最小瓶颈是否是 www，如果不是，显然没有影响。 否则问题转化为：仅考虑边权 ≤w\leq w≤w 的边，(x,y)(x, 阅读全文