是一道简单的CDQ分治，等做够一些以后会做一个CDQ的专题。 对于时间和x建立确定两维加上y是三维偏序，学习了一个time标记，如果这次time不同的话就不进行操作，这样的话可以省去一般的时间。 代码 By：大奕哥 ...
分类：
其他好文 时间：
2017-12-17 22:18:26
阅读次数：
128
权限题在NKOJ有提交处！造福大众！ 又一到CDQ分治神题！ ...
分类：
其他好文 时间：
2017-12-16 15:56:06
阅读次数：
302
CDQ分治不是一个顾名思义的东西，CDQ是为了纪念神犇陈丹琦而命名的一种算法。 那么CDQ分治能干什么？它通常用于将在线的问题变为离线问题以此来减少代码实现难度（但同时意味着你的时间复杂度升高） —————————————— 算法描述： 首先CDQ必须满足的条件： 1.修改操作对询问的贡献独立，修改 ...
分类：
其他好文 时间：
2017-12-14 21:16:48
阅读次数：
186
1A了好高兴。。cdq分治的思想。感觉难点在单调栈。 Description JOI村有一片荒地，上面竖着$N$个稻草人，村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件： 田地的形状是边平行于坐标轴 ...
分类：
其他好文 时间：
2017-12-14 17:56:31
阅读次数：
116
我tm终于把三维偏序调对了 CDQ分治是一种进行计算时的降维手段，简单说大家都知道在进行一维偏序时我们只需要排序，二维偏序则可以用树状数组+排序，这之中树状数组就是一个降维手段，它将二维偏序降维，然后就可以用一维偏序做了。CDQ和树套树也是同理，所以可能会出四维偏序（CDQ+树套树）？？？ CDQ的 ...
分类：
其他好文 时间：
2017-12-14 15:52:04
阅读次数：
157
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数， ...
分类：
编程语言 时间：
2017-12-13 00:05:29
阅读次数：
246
1492: [NOI2007]货币兑换Cash Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时 ...
分类：
其他好文 时间：
2017-12-12 21:44:12
阅读次数：
192
2001: [Hnoi2010]City 城市建设 Description PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素， ...
分类：
其他好文 时间：
2017-12-12 20:57:57
阅读次数：
241
【BZOJ3262】陌上花开（CDQ分治） 题解 "原来放过这道题目，题面在这里" 树套树的做法也请点上面 这回用CDQ分治做的 其实也很简单， 对于第一维排序之后 显然只有前面的对后面的才会产生贡献 那么，使用CDQ分治 先分，每次递归子问题 合并的时候每次考虑前面的对于后面的贡献 最后统计一下答 ...
分类：
其他好文 时间：
2017-12-09 18:16:06
阅读次数：
180
http://www.lydsy.com/JudgeOnline/problem.php?id=2716 x坐标排序 时间cdq分治 y坐标树状数组维护 对于每次询问左下角的点维护前缀最大值x+y 然后坐标翻转做剩下三次操作 ...
分类：
其他好文 时间：
2017-12-07 11:00:05
阅读次数：
248
