离线询问与树状数组

最近在作牛客网ACM暑假多校训练营的题目，其中J题就是用到了有关树状数组的知识。 因而先去blog上面看了一下什么是数组的询问，什么是区间和，点此打开连接数组 数组的询问举个例子就是：函数 给出M次询问，每次询问的格式为：L, R，表示求S = A[L] + A[L+1] + ... + A[R]的值。若S 的值为0，输出"YES"，不然输出"NO"。M次询问，就是给出每一个不彻底相同的询问区间。

>>阅读原文<<