会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Melting_Pot
博客园
首页
新随笔
联系
订阅
管理
2026年1月24日
整体二分
摘要: 整体二分 (搞完这个专题就要开dp和数学了,诶诶) 前言 整体二分是一种离线处理时间轴的技术,对于特定问题可以做到 \(O(n\log^2 n)\) 复杂度(假设 \(n\) \(V\) 同阶),可惜常规写法复杂度有点大,不过经过优化常数较小。 简单分析一下思路,这类问题一般是将”操作/询问“离线处
阅读全文
posted @ 2026-01-24 15:31 Melting_Pot
阅读(3)
评论(0)
推荐(1)
公告