摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3626 思路很巧妙，把区间换成前缀和相减； 把 l ~ r 到根路径上的点的点权都+1，然后 z 到根求和，就是 z 与 l ~ r 每个点 lca 深度的和； 这里若要用前缀和，则需要把询问离 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2809 思路有点暴力和贪心，就是 dfs 枚举每个点作为管理者； 当然它的子树中派遣出去的忍者越多越好，只要不超过预算； 所以需要能够合并子树情况的、能反映最大值节点的数据结构，也就是左偏树(可 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2743 和 HH的项链 那道题很像，也是类似的做法； 但不同的是这里的点只有有前驱时才起作用； 自己的思路还是不清晰，总想着遍历到的这个点如何如何... 其实跟这个点无关，只关注它的前驱，给前驱 阅读全文
该文被密码保护。 阅读全文