2018年11月4日
cf600E. Lomsat gelral
摘要： 题解: dsu on tree 实质上启发式合并 我们考虑维护节点u的信息 需要将u的儿子的信息和节点信息合并 我们考虑启发式合并 把轻儿子合并到重儿子上 我们考虑n次启发式合并 复杂度nlogn*(合并一次的复杂度) 具体做法那我们考虑树链剖分的时候 划分轻重儿子 保留重儿子信息 清空轻儿子信息 阅读全文
posted @ 2018-11-04 22:56 wang9897 阅读(154) 评论(0) 推荐(0) 编辑