2019年3月24日
CF600E Lomsat gelral(线段树合并)
摘要： "link" 题目大意：给以1为根的一棵树，求树上每个点子树中出现次数最多的权值（如果有多个就求他们的和） 对每个点开一个线段树维护子树内权值的桶，dfs时候线段树合并就行了。 因为最后线段树一共插入最多 $O(n\log n)$ 个节点，每个节点最多会被合并一次，所以复杂度是 $O(n\log n 阅读全文
posted @ 2019-03-24 08:23 ghj1222 阅读(346) 评论(0) 推荐(0) 编辑