![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他----CDQ分治
Top_xiao
这个作者很懒,什么都没留下…
展开
-
bzoj 3262: 陌上花开 (CDQ +树状数组)
Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。 Input 第一行为N,K (1 <= N ...原创 2019-03-12 00:16:02 · 227 阅读 · 0 评论 -
Luogu P2487 [SDOI2011]拦截导弹 (CDQ + 线段树)
思路: 正反两个 CDQ , ll[i] // 从左到右最长序列 rr[i] // 从右到左最长序列 lnum[i] //包含 i 这个数,有多少个最优方案,从左到右 rnum[i] //包含 i 这个数,有多少个最优方案, 从右到左。 这个题首先要离散化, CDQ 我们先 递归先找左面的, 然后当前点的, 最后...原创 2019-05-23 19:13:04 · 229 阅读 · 0 评论 -
bzoj 1176: [Balkan2007]Mokia (CDQ 分治, 两种方法的 )
描述: 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 思路: 三维,时间一维,x轴一维,y轴一维, 按照一维排序之后,然后用左区间更新右区间;树状数组进行维护. 这里有两种写法, 一种是 用时间分治,一种是用 x 轴分治, 用时间分治: 这种用...原创 2019-07-15 14:13:24 · 188 阅读 · 0 评论