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

浙公网安备 33010602011771号