【AtCoder】离线询问+树状数组

如本文标题，我们需要对询问离线处理，这样对于区间询问，我们就可以进行排序，并使得左端点单调增，以便处理后续问题。考虑用树状数组维护区间右端点，所以可以先将所有的区间的右端点加入树状数组中。的树状数组中右端点的值。然后直接进行查询当前右端点小于等于。个询问，每个询问输入两个数表示闭区间。的值的个数，即位该询问的结果。时，删掉所有区间左端点小于。内的完整闭区间个数。