摘要：
考虑模拟 kruskal 的过程来求最小生成树，即： 首先我们可以用 \(m\) 次询问求出每条边的边权， 再按边权从小到大的顺序尝试加入每条边。 对于当前考虑的边，设其权为 \(w\) 且连接了 \(u,v\)， 则我们需要判断， 是否存在一条左右端点分别为 \(u,v\) 的链，满足这条链上所有 阅读全文
摘要：
CF1687C 题解 记 \(c_i=\sum\limits_{j = 1}^ia_j-b_j\)，则操作区间 \([l,r]\) 可以执行，当且仅当 \(c_r=c_{l-1}\)，而操作后会把所有 \(c_i( \forall i\in[l, r] )\) 覆盖成 \(c_{l-1}\)，那问题 阅读全文