2020年5月28日
点分治-summy
摘要： 点分治-summmy 点分治就是在树上以重心分治，每次摘除重心，把树分成若干的siz较小的快，之后再递归处理。 主要有两种写法， 一种是在根处统计所有到根的信息，然后两两合并，再减去强制经过某个节点的贡献， 另一种是强制进入某个子树，得到这个子树的信息，再用这份信息与之前的合并。 应用1 ， 有关树 阅读全文
posted @ 2020-05-28 06:34 沙野博士 阅读(167) 评论(0) 推荐(0)