会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Gekoo's Utopia
Away From OI
博客园
首页
新随笔
联系
订阅
管理
2019年7月26日
合辑:CDQ分治
摘要: 听考拉的主人说CDQ分治是她考NOI的时候现yy出来的,太强了Orz CDQ分治主要是一种思想,用来处理 离线 的问题。 学长说可以优化DP,但我觉得适用面还蛮窄的,主要还是处理序列问题,最主要的应该就是偏序。 CDQ分治的主要思想就是用前一个子问题解决后一个子问题,比如你把一个询问区间二分,左边的
阅读全文
posted @ 2019-07-26 12:03 Gekoo
阅读(161)
评论(0)
推荐(0)
编辑
公告