sum(I )是第1~n个合计，表示第I个位置的值
# include bits/stdc.husingnamespacestd； 常数int maxn=1e55； int c[maxn]，n； intlowbit(intx ) {returnx )-x}； (intsum ) intx ) {int res=0； while(x ) {res=c[x]； x-=低位(x )； }返回RES； }欢跃更新(int k，int k ) while ) x=n ) ) c ) x纤细的荷包蛋=k； x=低位(x； }}int main () {int x，y，ans； wile(Cinn，n！=0) {ans=0； 短信(c，0，sizeof(c ) c )； for(intI=1； i=n； I ) {cinxy； 更新(x，1 )； udate(y1，-1)； }for(intI=1； i=n； I ) (printf('%d '，sum ) I )； }puts(sum(n ) )； }