会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
bloss
博客园
首页
新随笔
联系
订阅
管理
2023年11月2日
<学习笔记> 点分树
摘要: 感觉可以理解为带修点分治。 常用于解决与树原形态无关的带修改问题。 —— oi-wiki 点分树是通过更改原树形态使树的层数变为稳定 \(\log n\) 的一种重构树。就是通过点分治找重心的方式,将这一层重心为上一层重心的儿子。 所以对于很多暴力的复杂度是正确的。 一开始发现建树错了,然后发现是原
阅读全文
posted @ 2023-11-02 21:29 _bloss
阅读(75)
评论(0)
推荐(4)
公告