会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Vellichor
博客园
首页
新随笔
联系
订阅
管理
2023年8月9日
根号分治-2023牛客7 E-Star Wars
摘要: 也就是说 对于大点和小点 我们采用不同的方式维护 对于大点来说我们只需要记录它的周围点的总和 不需要知道具体的 谁链接了它 对于小点 我们需要维护它的所有信息 他自己链接了哪些点 需要再开一个vector表示 自己链接的大点 这样大对大或者小对大的时候维护的信息也不太多 整体就是n* sqrt(n)
阅读全文
posted @ 2023-08-09 10:44 Vellichor_zht
阅读(40)
评论(0)
推荐(0)
公告