摘要：
[SCOI2010]传送带 "LG传送门" 三分法模板。 关于为什么可以三分，我选择感性理解，有人证明了，总之我是懒得证了。 假设路径是$A \to E \to F \to D$，$E$和$F$分别是从$AB$到平面上的拐角和从平面上到$CD$上的拐角。首先三分$E$的位置，在此基础上三分$F$的位 阅读全文
摘要：
睡觉困难综合征 "LG传送门" 树剖好题。 做这道题之前，请先做一做 "[NOI2014]起床困难综合症" 。记得我在我的 "树链剖分总结" 中的第一句话吗？这道题就是那道的上树带修版本。 首先简单口胡一下起床困难综合症：只需要把每一位初始状态为零和为一的结果预处理出来，这个过程可以通过把$0$和$ 阅读全文