N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗? Input 每个测 ...
分类:
编程语言 时间:
2019-09-09 22:44:21
阅读次数:
110
Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工 ...
分类:
其他好文 时间:
2018-07-05 15:52:33
阅读次数:
139
Problem Description N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气 ...
分类:
编程语言 时间:
2017-07-21 13:27:23
阅读次数:
284
Problem Description N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a開始到气球b依次给每一个气球涂一次颜色。可是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每一 ...
分类:
其他好文 时间:
2017-04-22 10:23:49
阅读次数:
135
题目链接 http://bak.vjudge.net/problem/HDU-1556 解题思路 直接线段树。 代码 ...
分类:
其他好文 时间:
2016-09-24 00:36:49
阅读次数:
170
题解: 这里是IUPQ(段更新,点求和)裸题. 这里需要一点转换 对于原数组a.建立一个新数组d d[i]=a[i]-a[i-1],特别的d[1]=a[1] 那么,对于求a[i]就转换为求d[1]+....d[i],也就是sum(d[i]) 对于a[i]到a[j]的更新,转化为d[i]到d[n]的加 ...
分类:
其他好文 时间:
2016-09-22 19:56:16
阅读次数:
104
Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17044 Accepted Submission(s): 8513 ...
分类:
编程语言 时间:
2016-08-10 21:04:40
阅读次数:
189
#include #include #include #include #include #include #include #define MAXN 100005int c[MAXN];int lowbit(int x){ return x&(-x);}void update(int x,i...
分类:
其他好文 时间:
2015-09-05 11:11:31
阅读次数:
149
Color the ball
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12814 Accepted Submission(s): 6401
Problem Description
N个气球排成一排,从...
分类:
其他好文 时间:
2015-08-10 18:10:58
阅读次数:
119