摘要：
link Solution 不妨设 \(S\) 为总权值。 有一个结论是： 对于任意 dfs 序，对于第一个前缀和 \(\ge \lceil \frac{S}{2} \rceil\) 的点 \(x\)，答案一定在 \(1\to x\) 的链上。 考虑到我们这样相当于把原树分成了两个连通块，对于 \( 阅读全文
摘要：
link Solution 考虑直接值域分块，那我们可以设 \(f(u,v)\) 表示你选的 \(a_j\) 前 \(8\) 位为 \(u\)，如果 \(a_u\) 后面 \(8\) 位为 \(v\) 的答案，不难看出，我们可以 \(n\sqrt V\) 直接维护。 感觉这种做法还是挺具有普遍性的。 阅读全文
摘要：
link Solution 虽然要退役了，不过还是写写题解纪念一下最后的日子吧。 可以发现的是，如果我们把 \(\sum a\) 看作 \(x\)，\(\sum b\) 看作 \(y\)，然后一种树就是一个点 \((x,y)\)，那么答案一定在凸包上，并且是一个下凸壳，具体证明可以使用反比例函数，不 阅读全文