会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
huangkx's blog
痛定思痛。
博客园
首页
新随笔
联系
订阅
管理
2024年8月24日
分块、莫队及一些根号方法 总结
摘要: 第二分块没改出来给我干破防了。提交记录:五彩斑斓的世界()。 分块、莫队、根号分治的核心 平衡。 平衡整块和散块的[时间](?)复杂度。(分块) 平衡修改和查询的[时间](?)复杂度。(分块) 如 单点加,区间求和: 分块维护原序列(直接做):\(O(1)\) 修改,\(O(\sqrt n)\) 查
阅读全文
posted @ 2024-08-24 09:50 huangkxQwQ
阅读(9)
评论(0)
推荐(0)
编辑
公告