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