CDQ分治
nancheng58
这个作者很懒,什么都没留下…
展开
-
Bzoj 2683: 简单题(CDQ分治)
2683: 简单题 Time Limit: 50 Sec Memory Limit: 20M. Description 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 1 x y A 1<=x,y<=N,A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2原创 2017-02-21 21:28:33 · 590 阅读 · 0 评论 -
Bzoj 3262: 陌上花开(CDQ分治)
3262: 陌上花开 Time Limit: 20 Sec Memory Limit: 256 MB Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。需原创 2017-02-22 08:45:04 · 297 阅读 · 0 评论 -
Codevs 1080 线段树练习(线段树&&树状数组&&分块&&CDQ分治)
1080 线段树练习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 传送门 题目描述 Description 一行N个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N原创 2016-05-21 14:45:29 · 578 阅读 · 0 评论