链接：http://acm.hdu.edu.cn/showproblem.php?pid=5126
题意：给定n个操作，1：（x,y,z）添加一个在三维空间内的在（x,y,z）的点。2：询问，给定（x1,y1,z1）-（x2,y2,z2）求在这个长方体内的点。
分析：在普通cdq分治上多了一维，那么套一个cdq分治就行啦。cdq套cdq，过程很简单，但是复杂度高一点而已。O(n(logn)^3...
分类：
其他好文 时间：
2016-05-10 02:50:49
阅读次数：
186
令L[i]表示i可以取到的最小值,R[i]表示i可以取到的最大值。
如果i可以成为子序列中j的前一项，必须满足 i<j a[i]<=L[j] R[i]<=a[j]，然后cdq分治
注意分治的写法，不然可能卡成暴力。比较好的办法是把a和L拆成两个东西。
#include#include#include#include #define ll long long#define inf 1e...
分类：
其他好文 时间：
2016-05-07 10:55:29
阅读次数：
148
前天的readforces和昨天的hackcoder两场比赛都有毒。。。然而我一场都没错过，，，打完之后中毒颇深。。。 先补题解解毒。。。然后搞后缀自动机，之后继续数学专题。。。然后去学图论。。。之后搞一些高级的比如cdq分治，莫比乌斯，FFT之类的。。。还有分块，倍增等等，，，然后就直接刷code ...
分类：
其他好文 时间：
2016-05-01 13:28:49
阅读次数：
119
最近因为一些事情心情不太好，所以在cojs上出了几套题 (大神不要吐槽太水。。 大部分都是模板题，对模板做个总结吧，等到NOI之前还可以复习复习 今天晚上把疯狂的系列最后一道题目出完了就去切APIO了QAQ 白树黑是数学题+概率算法，不能算模板。。 动态点分治：复仇的序幕曲，树黑白 CDQ分治：决战 ...
分类：
Web程序 时间：
2016-04-27 18:48:41
阅读次数：
175
Description: 三维数点 Solution: 第一道cdq分治...感觉还是很显然的虽然题目不能再傻逼了... Code: ...
分类：
其他好文 时间：
2016-04-20 11:18:27
阅读次数：
147
第一问不解释，对于第二问的处理，可以使用cdq分治，假设分治的询问区间是[L,R],那么我们对于标号在[L,mid]的修改操作赋予一个权值，因为在当前[L,R]中[L,mid]的修改操作只会对[mid+1，R]的询问操作，所以第i修改操作至少经过m-i的时间，因此赋予的权值是m-i,而对于[mid+ ...
分类：
其他好文 时间：
2016-04-16 00:35:08
阅读次数：
260
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2726 【题意】 将n个任务划分成若干个块，每一组Mi任务花费代价(T+sigma{ tj }+s)*sima{ fi },j属于Mi，T为当前时间，问最小代价。 【思路】 设f[i]为将 ...
分类：
其他好文 时间：
2016-04-07 08:20:26
阅读次数：
301
Pinball Game 3D Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 688 Accepted Submission(s): 276 ...
分类：
其他好文 时间：
2016-04-03 15:56:08
阅读次数：
240
Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一 ...
分类：
其他好文 时间：
2016-04-01 22:05:27
阅读次数：
268
