列队中对询问离线排序后如何建立树状数组

假设$m=5$

其中黑框框表示前$m-1$个人，绿框框表示后面加入进来的人，从下文可以知道具体编号不重要

对任意时刻，定义真实位置是$i$表示以上数组下标为$i$

假设我们现在要删除实际方阵中第二个人，那么我们在这个数组中找到前缀和为$2$的位置$x$，将其变为0，并将绿框框中最前的一个$0$变为$1$，那么这个询问的真实位置就是$x$

假设我们现在要删除实际方阵中第四个人，那么我们在这个数组中找到前缀和为$4$的位置$x$，将其变为0，并将绿框框中最前的一个$0$变为$1$，那么这个询问的真实位置就是$x$

假设我们现在要删除实际方阵中第五个人，我们就对这一个询问标记一个flag，之后再处理

这样每一个询问的真实位置就可以算出来

由于询问最多$q$次，所以树状数组的大小是$O(m+q)$，其中黑框框是$m$，绿框框是$q$