2019年2月4日
[codeforces]Round #537 (Div. 2)E. Tree
摘要： 题解: q次查询每次查询k个点 k的总和不超过1e5 那就->虚树 这个题分为两部分 前面先对每次查询的点建虚树 其次计数 对于新树上的每个关键点(查询点) 他能影响的m的范围 必然大于以r为根的祖先节点的个数 然后我们单独考虑每个节点的贡献为 当前集合个数减去其祖先节点的个数 然后我们考虑把每个点 阅读全文
posted @ 2019-02-04 20:47 wang9897 阅读(187) 评论(0) 推荐(0) 编辑