摘要：I.IV.[WC2010]重建计划 咋感觉这篇博客里的题全可以用一些奇奇怪怪的方法水过去啊喂 首先，淀粉质+单调队列按秩合并的算法就不说了，有兴趣的可以参见本人的题解，如果能够证明或证伪该做法那更好。 现在考虑长链剖分的做法。 首先，其明显是0/1分数规划的场景，直接套上二分转判定性问题。 之后，我 阅读全文