边分治用来解决一些点分治中一些解决不了的问题。
比如说点分治时有很多棵子树，合并这些信息时不能保证时间复杂度。
而边分治时最多只会有两棵子树，就可以很好地解决问题。
看到了[Noi2014]购票这道题目，发现了这种操作（为什么之前没想到呢。。。）
代码还没写过，先口胡一下
有根树上的DP，每个点只能从祖先转移。
PhoenixGS
Genius
Yuyao, China
文章
27
分类
0
标签
22
Update your browser to view this website correctly. Update my browser now
×