首先需要说明的是本题的题面虽相同于 SP2666 QTREE4 - Query on a tree IV，但能通过本题的代码不一定能通过 SP2666（就比如我的）。

接着本题存在一个边权全为 $1$ 的弱化版本题目 P2056 [ZJOI2007] 捉迷藏。

---

下面整理了这三题的讨论区中的你可能需要的帮助帖：

• 本题 P4115 Qtree4
  • TLE on #17 建议用树剖求 lca by RabbieWjy
• P2056 [ZJOI2007] 捉迷藏
  • 警钟敲烂 by UncleSam_Died
  • 关于淀粉树 WA#4 或 TLE#10 的一些建议 by lnwhl
  • 如果你点分树WA4 by stntn
• SP2666 QTREE4 - Query on a tree IV
  • 关于边分治的卡常建议 by 王熙文

---

同时这里接着补充一定的可能的错误方式：

对于本题 96pts TLE on #17 的，你在点分树上暴力修改时可以考虑是否可能进行了类似“删去一个数并立马把它加回来”的奇怪操作。你可以优化掉这一部分以减少时间使用。

对于捉迷藏 TLE on #9 #11 的，可以考虑传递两个 priority_queue 所构成的 heap 进入计算前两大之和和函数时，加入取地址符，即使用 Heap& a 而不是 Heap a。

对于捉迷藏 WA on #4 (Line 1089) 的，可以考虑是否妥善的处理了一个点开关灯时其自身的队列中 0 的加入和删除。

---

总结差不多如上。

如果总结有问题，欢迎以任何方式指出。

如果您需要帮助 Debug，可以在下方留言并 at 我。

如果您想要补充，您可以直接在下方补充，或者新建一个帖子发布，建议您在新建的帖子里放上本帖的链接，谢谢。