3262: 陌上花开 Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。 ...
分类：
其他好文 时间：
2017-12-28 11:43:03
阅读次数：
182
【Luogu1393】动态逆序对（CDQ分治） 题面 题目描述 对于给定的一段正整数序列，我们定义它的逆序对的个数为序列中ai aj且i a[j]$ 或者 $i j，a[i] include include include include include include include includ ...
分类：
其他好文 时间：
2017-12-27 22:36:10
阅读次数：
175
如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数，表示一个操 ...
分类：
其他好文 时间：
2017-12-26 22:47:44
阅读次数：
235
KD-tree可做，但是我不会暂时不考虑 大意：在二维平面内，给定n个点，m个操作。操作A：加入一个点；操作B：询问一个点与平面上加入的点的最近距离 不封装会T不封装会T不封装会T不封装会T不封装会T不封装会T不封装会T不封装会T不封装会T不封装会T不封装会T 把初始存在的点也看成加点操作 首先，曼 ...
分类：
其他好文 时间：
2017-12-25 13:30:17
阅读次数：
164
#include #include #include using namespace std; const int N=100005,K=200005; int n,k,tot,t[K],ans[N]; struct qwe { int x,y,z,con,ans; }a[N]; bool cmp1... ...
分类：
其他好文 时间：
2017-12-25 11:36:11
阅读次数：
78
题目:https://www.luogu.org/problemnew/show/3157 题解: 1.对于静态的逆序对可以用树状数组做 2.我们为了方便可以把删除当成增加,可以化动为静 3.找到三维:时间,位置,大小 然后CDQ分治 ...
分类：
其他好文 时间：
2017-12-23 18:59:48
阅读次数：
135
"原题" 给出W×W的矩阵（S没有用，题目有误），给出无限次操作，每次操作的含义为： 输入1:你需要把(x,y)(第x行第y列)的格子权值增加a 输入2:你需要求出以左下角为(x1,y1),右上角为(x2,y2)的矩阵内所有格子的权值和,并输出 输入3:表示输入结束 因为修改之间相互独立，所以可以用 ...
分类：
其他好文 时间：
2017-12-18 19:04:06
阅读次数：
190
http://www.lydsy.com/JudgeOnline/problem.php?id=1176 CDQ分治 ...
分类：
其他好文 时间：
2017-12-18 18:45:16
阅读次数：
193
"原题" 给1到n的一个排列，按照某种顺序依次删除m个元素，求每删除一个元素之前统计整个序列的逆序对数。 CDQ板题。因为删除不好处理，所以将其反过来，变为每次添加。每个数都赋予一个添加时间，每次”删除“操作后都是一次询问操作。 三维分别为时间，位置，大小。 某个元素加入后产生的贡献为时间更小、位置 ...
分类：
其他好文 时间：
2017-12-18 18:41:50
阅读次数：
164
"原题" 定义一个点比另一个点大为当且仅当这个点的三个值分别大于等于另一个点的三个值。每比一个点大就为加一等级，求每个等级的点的数量。 显然的三维偏序问题，CDQ的板子题。 CDQ分治： CDQ分治是一种特殊的分治方法，在 OI 界初见于陈丹琦 2008 年的集训队作业中，因此被称为 CDQ 分治。 ...
分类：
其他好文 时间：
2017-12-18 18:40:02
阅读次数：
221
