会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WSR的安全屋
若不飞翔,梦想就会破灭。
博客园
首页
新随笔
联系
订阅
管理
2021年1月20日
【Luogu P3241 & SP2939】[HNOI2015]开店 & QTREE5
摘要: 总览 假设现在有一个点分治可以做的题,但是因为被强制在线(带修或者其他原因)。显然有一种做法是每询问一次就点分一次,时间复杂度是$O(mn\log n)$,是一个并不太优秀的做法。 考虑到每次点分治都需要重新找一次重心以及统计信息等等,而事实上由于树的形态并不会改变,也就是说重心其实是并不会变化的。
阅读全文
posted @ 2021-01-20 22:09 Nanjo
阅读(64)
评论(0)
推荐(0)
编辑
公告