Color the ball
题意
给定$n$次操作,吧$l,r$区间内+1,最后问每个点是多少。
题解
树状数组骚操作。
既然我单点更新只能更新一个点,那么我就更新$l$点加上1,之后$r+1$的点减1,那么我对于在区间中的点,求得就是他之前$l$出现的次数。
1 |
|
From Zero to Hero
给定$n$次操作,吧$l,r$区间内+1,最后问每个点是多少。
树状数组骚操作。
既然我单点更新只能更新一个点,那么我就更新$l$点加上1,之后$r+1$的点减1,那么我对于在区间中的点,求得就是他之前$l$出现的次数。
1 | #include<bits/stdc++.h> |