摘要:
1 void ins(int k,int x,int t){ 2 for (; x<=tot; x+=x&-x) c[k][x]+=t; 3 } 4 ll getsum(int k,int x){ 5 ll t=0; for (; x; x-=x&-x) t+=c[k][x]; return t; 6 } 7 void mdy(int x,int y,int z){... 阅读全文
摘要:
题目链接:传送门 题目大意:静态区间询问第k小 题目思路:整体二分,与poj2104一模一样 讲解链接:传送门 阅读全文