1 2 3 4
2020年2月1日
CF 600E 树上启发式合并
摘要： DUS on tree 难得都不会，会的都是板子，可悲，可悲 题意：略 先想一个O（n^2）的写法，然后想办法去掉重复计算。究竟哪里重复 了呢？ 假设p是x的儿子，p有很多个。每次计算答案的时候，如果“重儿子”（子孙最多的p）的答案可以直接用的话， 就可以省去很多的重复计算，这就是书上启发式合并 D 阅读全文
posted @ 2020-02-01 20:14 Lesning 阅读(160) 评论(0) 推荐(0) 编辑