题意：
口袋里可以放进不同大小的糖果，也可以拿出不同大小的糖果。查询过程中第k小的糖果体积是多少
输入T，有T组，接下来是输入m次操作
m行输入op和x
当op等于1的时候，放进x大小的糖果
当op等于2的时候，拿进x大小的糖果
当op等于3的时候，查询第x小的糖果，并输出答案
思路：二分+树状数组（比赛时限）
这里写一个优化的树状数组的写法
1 #include<iostream>
2 #include<cstring>
3 #include<cstdio>
4 #include<cmath>
5 #include<algorithm>
6 #include<string>
7 #define mem(a,b) memset(a,b,sizeof(a))
8 #define inf 0x3f3f3f3f
9 #define ll long long
10 #define lowbit(b) b&(-b)
11 using namespace std;
12 const int maxn=1e5+10;
13 int c[maxn],f[20];
14 inline int read() {
15 char ch = getchar(); int x = 0, f = 1;
16 while(ch < '0' || ch > '9') {
17 if(ch == '-') f = -1;
18 ch = getchar();
19 } while('0' <= ch && ch <= '9') {
20 x = x * 10 + ch - '0';
21 ch = getchar();
22 } return x * f;
23 }
24 inline void updata(int x, int y){
25 for (int i = x; i <= maxn; i += lowbit(i)){
26 c[i] += y;
27 }
28 }
29 int main()
30 {
31 int t,i;f[0]=1;
32 for(i=1;i<=17;i++){
33 f[i]=f[i-1]*2;
34 }
35 t=read();
36 while(t--){
37 for(i=0;i<maxn;i++){c[i]=0;}
38 int m;
39 m=read();
40 for(i=0;i<m;i++){
41 int op,x;
42 op=read();x=read();
43 if(op==1){
44 updata(x,1);
45 }
46 else if(op==2){
47 updata(x,-1);
48 }
49 else{
50 int ans=0,sum=0,j;
51 for(j=17;j>=0;j--){
52 ans+=f[j];
53 if(ans>=maxn || sum+c[ans]>=x){
54 ans-=f[j];
55 }
56 else{
57 sum+=c[ans];
58 }
59 }
60 printf("%d\n",ans+1);
61 }
62 }
63 }
64 return 0;
65 }
66 /*
67 2
68 3
69 1 2
70 1 2
71 3 1
72 4
73 1 2
74 1 3
75 2 2
76 3 1
77 */
来源：https://www.cnblogs.com/luoyugongxi/p/12189985.html