CDQ分治&&整体二分

CDQ分治

bzoj2244

bzoj2683&bzoj1176√

ps：2683&1176是双倍经验题~
题意：一种操作一种询问
$1,x,y,a$ 表示将$(x,y)$点值加上a
$2,x_1,y_1, x_2,y_2$ 表示询问以$(x_1,y_1)$为左上角$(x_2,y_2)$为右下角的矩阵内点和。

bzoj1492

bzoj3262√

题意：给定一堆花，每个花有三个属性，定义一朵花比另一朵花美丽当期仅当三个值都大于等于另一朵花 定义花的评级为没有它美丽的花的数量 求评级为0~N-1的花的数量.（三维偏序）

bzoj3295√

题意：N个数的排列，M次操作，每次求当前的逆序对数量并删掉一个数。（以位置为第一维，数值大小为第二维，删除转换为插入顺序为第三维，依旧是三维偏序，但求的是逆序所以搞两次~~)

bzoj2716√

hdu5618模板√

整体二分
xsy1270（bzoj4009）√
bzoj2738√
bzoj2527√
bzoj3110√(注意开long long)
poj2104√