[BZOJ3236][Ahoi2013]作业(莫队+树状数组)
此题的询问是一个位置和权值都有限制的二维区间,但是题目具备无修改和允许离线两个条件,可以用莫队算法解决。 一个想法是:用莫队维护位置,树状数组维护权值。 具体的说,用一个数组cntcnt,维护莫队当前到达的位置区间内每个值的出现次数,并用两个树状数组,一个维护cntcnt的前缀和,另一个维护对于所有的j∈[1,i]j\in[1,i],cnt[j]>0cnt[j]>0的个数。 莫队移动指针时,