会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
C202044zxy
博客园
首页
新随笔
联系
订阅
管理
2021年2月16日
[正睿集训2021] 分治和分块
摘要: 先口胡一下做法,有链接的题目再去写一下代码吧。 四元环计数 这是一个知识点,但是我现在不会 边分治 其实这东西和点分治差不了多少,但是由于分治树是二叉树所以会很有用。 中心思想就是每次找到一个最好的边(两边子树大小相差最小),然后以这个边作为根递归两个子树。类似于 \(\tt kruskal\) 重
阅读全文
posted @ 2021-02-16 16:33 C202044zxy
阅读(170)
评论(0)
推荐(0)
编辑
公告