FxorG

摘要： 题目 1. 2种做法，一种是 $O(nk\log n)$，另一种是 $O(n)$。前者可以从深度大的开始填（优先队列维护）。后者只需要开 $f[0][x]$ 表示 $x$ 离关键点的最近距离，$f[1][x]$ 表示 $x$ 离没被控制的最远点的距离。考虑 $f[0][x]+f[1][x] \le 阅读全文