2017年4月24日
DSU On Tree——Codeforces 600E(E. Lomsat gelral)
摘要： 有这么一类问题，要求统计一棵树上与子树相关的某些信息，比如：在一棵所有节点被染色的树上，统计每棵子树上出现次数最多的颜色编号之和。 很自然的可以想到用DFS序+主席树去求解，但是编码复杂度很高； 然后我们可以想到DFS序+莫队解决，然而$O(n\sqrt{n})$的时间复杂度在数据较大的时候容易TL 阅读全文
posted @ 2017-04-24 13:48 羊毛羊 阅读(474) 评论(0) 推荐(0) 编辑