中
载
加
速
飞
在
正
2023年7月17日
To_Heart—总结——点分治
摘要： 哈哈哈哈没想到吧学了四年OI年点分治都不会！ 主要记录一下点分治的思路。代码实现能力不行但是一定要锻炼口胡能力！ 首先一般实现三个个函数。 开始前先明确用 vis 数组和 fa 节点来确保遍历的是当前子树。 第一个函数是寻找当前子树的根节点。先存一下整个子树的size记作 sum 再利用重心的性质， 阅读全文
posted @ 2023-07-17 21:07 To_Heart 阅读(2) 评论(0) 推荐(0) 编辑