2017年6月13日
（dfs序+莫队算法/启发式合并/树分治）Codeforces 375D - Tree and Queries
摘要： 题意： 一颗根为1的树，每个节点有一个颜色，现在有十万次查询，问x的子树中数量超过k的颜色个数有几个。 分析： 一开始想了一下，朦朦胧胧的觉得dfs一下应该可以做，但是也只是朦朦胧胧，并不知道怎么下手。 百度了一下，“好题中的好题”，4解。 对于前两种方法，依赖于dfs序。 具体的可以自行百度，非常 阅读全文
posted @ 2017-06-13 13:29 tak_fate 阅读(271) 评论(0) 推荐(0) 编辑