摘要：
小学数学题 题意进行转化：询问点 \((X,Y)\)，是否满足 \(\forall_{i \in S} (X-x_i)^2 + (Y-y_i)^2 \le x_i^2 + y_i^2\)。 简单化简一下得到：\(X^2 + Y^2 \le 2Xx_i + 2Yy_i\)。 也就是要维护 \(2Xx_ 阅读全文
摘要：
很妙的题目。 首先可以将询问给离线下来，将一条边的边权更改变为在 \([l,r]\) 的时间段中的权值为 \(w\)，所以考虑线段树分治。 然后我们发现要求的就是每个时间的最小生成树，那我们如何优化复杂度呢？ 我们有一个容易想到的方法： 对于时间段 \([l,r]\)，设这段时间中未被更改的边集为 阅读全文