会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Izaya
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2016年10月20日
胡扯两句——CDQ分治
摘要: 之前听大神讲过CDQ分治大概是个什么东西,但是一直还没有真正去搞过。今天稍微看了一下,写点自己的理解。 首先CDQ分治有两个条件。 条件1:可以分成两个独立互不影响的问题(这里的“独立”是指将前面区间的影响处理掉后,后面与前面都成为了新的相同问题) 条件2:允许离线(据说最近流行强制在线。。。如果这
阅读全文
posted @ 2016-10-20 14:49 Enigma_aw
阅读(287)
评论(0)
推荐(0)
编辑
[BZOJ3295] [Cqoi2011]动态逆序对
摘要: 可用树套树可用CDQ分治(据说还有分块 基本上算是两种方法的版题。。。详解网上有很多,推荐 http://blog.csdn.net/u011542204/article/details/50571409 只写了树套树。。CDQ感觉和之前写的版差不多就懒得写了。。 上代码
阅读全文
posted @ 2016-10-20 14:40 Enigma_aw
阅读(376)
评论(0)
推荐(0)
编辑
公告