![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
树状数组
Ypopstar
这个作者很懒,什么都没留下…
展开
-
HDOJ--1556--Color the ball
题目描述: N个气球排成一排,从左到右依次编号为1,2,3…N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗? 输入描述: 每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行,每行包括2个整数a b(1 <= a <= b <= N)。 当N = 0,输入结束。 输出描述: 每个测试原创 2020-05-18 19:17:41 · 164 阅读 · 0 评论 -
牛客网--15164--Big Water Problem
题目描述: 给一个数列,会有多次询问,对于每一次询问,会有两种操作: 1:给定两个整数x, y, 然后在原数组的第x位置上加y; 2:给定两个整数l,r,然后输出数组从第l位加到第r位数字的和并换行 输入描述: 第一行有两个整数n, m(1 <= n, m <= 100000)代表数列的长度和询问的次数 第二行n个数字,对于第i个数字a[i],(0<=a[i]<=10000...原创 2020-03-01 16:59:17 · 204 阅读 · 0 评论