摘要:
题目: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的项链 那道题很像,也是类似的做法; 但不同的是这里的点只有有前驱时才起作用; 自己的思路还是不清晰,总想着遍历到的这个点如何如何... 其实跟这个点无关,只关注它的前驱,给前驱 阅读全文
该文被密码保护。 阅读全文