![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构—cdq分治
文章平均质量分 51
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
[BZOJ3262] 陌上花开
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=3262题目大意给定三维点对(xi,yi,zi)若两个点对存在xi<=xj,yi<=yj,zi<=zj则称点i<j,询问每个点前有多少点给定三维点对(x_i,y_i,z_i)若两个点对存在x_i<=x_j,y_i<=y_j,z_i<=z_j则称点i<j,询问每个点前有多少点题解三维偏序 我们对三维原创 2016-01-24 18:54:58 · 1222 阅读 · 0 评论 -
[BZOJ3295] [Cqoi2011]动态逆序对
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=3295题目大意给定1~n的序列,每次删去一个数,询问每次删之前的逆序对数题解我们把它转化成CDQ模型 删除,我们可以倒过来看成添加 对于每个数我们给他一个时间戳,本身的权值和它在序列中的位置 这样就转化成了一个三维点对间的问题 我们再看逆序对 每个点时间戳在它后面的分为两种情况 1.序原创 2016-02-09 19:28:41 · 505 阅读 · 0 评论 -
主席树+CDQ分治+整体二分
未完主席树静态查询区间第k大 写题发现原来版本众多bug后的最终版本QAQAQ 我说一下主席树的内存怎么开 这个内存啊,我着实分析过,然而QWQ 最后我觉得直接照着题目内存限制开到最大就结了吧~~!const maxn=100005; var x:array[0..maxn,1..2]of longint; root,y,z:array[0..maxn]of long原创 2016-01-27 13:56:50 · 733 阅读 · 0 评论 -
[BZOJ1176] [Balkan2007]Mokia/[BZOJ2683] 简单题
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1176题目大意支持对二维平面上的点加以及查询矩形内的权值和题解范围达到不能建二维树状数组,所以CDQ分治来做 首先把每个查询拆成4个,即用二维前缀和求解矩阵权值和的方式拆解 然后CDQ就好了,注意细节const maxn=2000000; maxm=200000; var原创 2016-02-03 22:14:17 · 539 阅读 · 0 评论