CDQ分治&&整体二分

CDQ分治

bzoj2244

bzoj2683&bzoj1176√

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

bzoj1492

bzoj3262√

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

bzoj3295√

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

bzoj2716√

hdu5618模板√

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

你可能感兴趣的:(各种算法,CDQ分治,整体二分)