摘要:
E - Number Clicker 思路:双向搜索 代码: 阅读全文
摘要:
E - Lomsat gelral 思路1: 树上启发式合并 代码: 思路2: dfs序+分块 求区间众数和 代码: 阅读全文
摘要:
F - Dominant Indices 思路:树上启发式合并 先跑轻子树,然后清除轻子树的信息 最后跑重子树,不清除信息 然后再跑一遍轻子树,重新加回轻子树的信息 由于一个节点到根节点最多有logn个轻边,所以复杂度为nlogn 代码: 阅读全文