这里有一个傻子忘了自己之前的推导过程。
感觉自己之前想清楚为啥官方题解中 ∑v∈Shv\sum\limits_{v\in S}h_vv∈S∑hv 是 O(n)\mathcal{O}(n)O(n) 级别的了,但现在怎么着都想不起来了。
有没有鸽鸽教育一下。