Lei

摘要： 显然只需要考虑每次加入一个新点的答案。 把加点之后不再是 border 的 border 删掉，把仍然是border的用 $w[i]$ 更新一下答案（取个min）。 每次最多加入一个border，每个border最多会被删除一次。所以是$O(n)$的。 而每次用map暴力更新答案的话，均摊$O(lo 阅读全文