CDQ分治目录下的文章
[BZOJ 3262] 陌上花开
题目描述
有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。需要统计出评出每个……
[BZOJ 2683] 简单题
题目描述
你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：
输入格式
输入文件第一行一个正整数N；接下来每行一个操作。
输出格式
对于每个操作2，输出一个对应的答案。
数据范围
1<=N<=500000,操作数不超过200000个，内存限制20M……
[SDOI 2016] 生成魔咒
AtCoder Grand Contest 选做
[NOI 2016] 区间
[CQOI 2017] 小Q的表格
[BZOJ 1007] 水平可见直线