CDQ分治
文章平均质量分 59
priority_ez
这个作者很懒,什么都没留下…
展开
-
bzoj2683&&1176 CDQ分治
2683: 简单题 Description 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: ① 读入:1 x y A 1<=x,y<=N,A是正整数 将格子x,y里的数字加上A ② 读入:2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<=N 输出x1 y1 x2 y2这个矩形内的数字和 ③ 读入:3原创 2017-01-17 21:12:34 · 576 阅读 · 0 评论 -
bzoj3262
Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。Input 第一行为N,K (1 <= N <= 100,000, 1 <= K <=原创 2017-01-17 23:21:25 · 433 阅读 · 0 评论 -
CDQ分治&&整体二分
CDQ分治 bzoj2244 bzoj2683 bzoj1176 bzoj1492 bzoj3262 bzoj3295 bzoj2716 hdu5618 整体二分 xsy1270(bzoj4009)√ bzoj2738√ bzoj2527√ bzoj3110√(注意开long long) poj2104√原创 2017-01-09 20:24:27 · 1195 阅读 · 0 评论