会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
prophetB
Maybe back tomorrow, may not back forever 如果有密码大概是Universal Password
博客园
首页
联系
订阅
管理
2018年12月6日
luogu P4390 [BOI2007]Mokia 摩基亚
摘要: 传送门 昨天做完三维偏序并不能理解CDQ 今天做了这个题才行 (觉得没理解三维偏序是因为二维偏序没按正常方式理解) CDQ分治应用于数据结构 适用于离线的题 原理是后面的询问只能被前面的修改影响 可以分治处理 分治的左区间的修改会影响右区间的询问 这样就可以优化掉一维树状数组 比如说这个题 二维树状
阅读全文
posted @ 2018-12-06 20:52 白怀潇
阅读(134)
评论(0)
推荐(0)
编辑
公告