![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CDQ分治
x_1023
这个作者很懒,什么都没留下…
展开
-
BZOJ 1176 Mokia - CDQ分治+树状数组
1176: [Balkan2007]MokiaTime Limit: 30 Sec Memory Limit: 162 MBSubmit: 2389 Solved: 1072[Submit][Status][Discuss]Description维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数MInput原创 2017-06-15 22:35:13 · 236 阅读 · 0 评论 -
BZOJ 3262 陌上花开 - CDQ分治
最近又研究了一下cdq分治,发现比树套树好写多了啊。。。首先cdq分治只能优化掉一维,对于一个三维问题,cdq分治先二分第一维,然后第二维通过sort后由左到右saomi原创 2017-09-17 21:47:49 · 208 阅读 · 0 评论 -
BZOJ 4430 赌骆驼 - [树状数组+玄学思想]/CDQ分治
先说这个玄学的思想取补集,本来数对共有n(n−1)2\frac{n(n-1)}{2}个,只需要去除不满足的对数即可。思考不满足的对数:若不满足,则必有一次比较中两个数在两个排列中出现的顺序是相反的。 在三次两两排列的比较中,一共有两次出现次序相反 例如给出三个排列:{3,1,2},{2,3,1},{3,2,1},数对(1,2)很明显不满足条件,在1,2序列的比较中,出现第一次次序相反,1,3比原创 2017-10-03 12:40:19 · 304 阅读 · 0 评论