会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
中
载
加
速
飞
在
正
C202207xiaofang
博客园
首页
新随笔
联系
订阅
管理
2023年7月17日
To_Heart—总结——点分治
摘要: 哈哈哈哈没想到吧学了四年OI年点分治都不会! 主要记录一下点分治的思路。代码实现能力不行但是一定要锻炼口胡能力! 首先一般实现三个个函数。 开始前先明确用 vis 数组和 fa 节点来确保遍历的是当前子树。 第一个函数是寻找当前子树的根节点。先存一下整个子树的size记作 sum 再利用重心的性质,
阅读全文
posted @ 2023-07-17 21:07 To_Heart
阅读(2)
评论(0)
推荐(0)
编辑
公告