2021年7月28日
AcWing 252. 树(点分治)
摘要： #前置知识： 淀粉质将一颗树划分为重心以及若干颗子树，对于某个问题而言，划分为两个子问题： $1.$问题在同一颗子树的内部，递归下去求解。 \(2.问题在两个子树之间，这时候必然经过重心，涉及到答案的合并，是题目的难点\) 关于为什么要选择重心：每次都将问题的范围缩小为原来的一半，使得总的时间复杂度 阅读全文
posted @ 2021-07-28 10:02 OvO1 阅读(39) 评论(0) 推荐(0) 编辑