摘要: 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){... 阅读全文
posted @ 2016-06-29 22:29 Kurokey 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目链接:传送门 题目大意:静态区间询问第k小 题目思路:整体二分,与poj2104一模一样 讲解链接:传送门 阅读全文
posted @ 2016-06-29 11:00 Kurokey 阅读(136) 评论(0) 推荐(0) 编辑