_Alexande_

摘要： https://xinyoudui.com/ac/contest/74500D24A000A6307D59EF/problem/43680 容易注意到该问题在 \(a_1 = n\) 时复杂度最优为 \(O(n \log n)\)，所以可以不用思考线性做法。 首先考虑 \(a_1 = n\) 我们到 阅读全文

摘要： https://xinyoudui.com/ac/contest/74500D24A000A6307D59EF/problem/43679 见仁见智构造题。 发现如果根节点的颜色与其所有儿子颜色不同，那么很好处理，此时就是对于一个连通块跑欧拉序拆开，然后划归为子问题解决。 现在问题在于可能找不出这样 阅读全文