HDU - 1556 Color the ball 区间更新
2017-09-02 17:17
288 查看
简单区间更新的小技巧
#include<cstdio>
#include<cstring>
int n,a[100007];
int main() {
while(scanf("%d",&n) != EOF && n) {
memset(a,0,sizeof(a));
int x, y;
for(int i = 1; i <= n; i++) {
scanf("%d %d", &x, &y);
a[x]++;
a[y+1]--;
}
int ans = 0;
for(int i = 1; i < n; i++) {
ans += a[i];
printf("%d ", ans);
}
printf("%d\n", ans+a
);
}
return 0;
}
#include<cstdio>
#include<cstring>
int n,a[100007];
int main() {
while(scanf("%d",&n) != EOF && n) {
memset(a,0,sizeof(a));
int x, y;
for(int i = 1; i <= n; i++) {
scanf("%d %d", &x, &y);
a[x]++;
a[y+1]--;
}
int ans = 0;
for(int i = 1; i < n; i++) {
ans += a[i];
printf("%d ", ans);
}
printf("%d\n", ans+a
);
}
return 0;
}
相关文章推荐
- HDU 1556 Color the ball (只做区间更新)
- HDU 1556 Color the ball(线段树区间更新)
- HDU 1556 Color the ball(线段树的区间更新【注释】)
- HDU 1556 Color the ball [区间更新+单点查询]
- HDU 1556 Color the ball 树状数组-区间更新-模板
- HDU 1556 Color the ball (树状数组区间更新)
- HDU 1556 Color the ball(线段树区间更新)
- hdu 1556 Color the ball(线段树 区间更新单点查询)
- 区间更新问题总结(hdu 1556 Color the ball)
- HDU 1556 Color the ball (一维树状数组,区间更新,单点查询)
- HDU 1556 Color the ball 很典型的更新区间查找点的题(线段树树状数组两种解法)
- HDU 1556 Color the ball(树状数组区间更新点查询)
- HDU 1556 Color the ball(树状数组区间更新)
- hdu 1556:Color the ball(线段树,区间更新,经典题)
- HDU - 1556 Color the ball —— 区间更新 单点查询
- HDU-1556-Color the ball-线段树+区间更新+单点查询
- HDu 1556 Color the ball【线段树&&树状数组】区间更新,单点查询
- hdu 1556:Color the ball(第二类树状数组 —— 区间更新,点求和)
- hdu 1556 Color the ball(区间更新,查询点)
- HDU 1556 Color the ball【树状数组+区间更新】