假如对P2709数列进行分块,但是用
bool cmp(Q A,Q B){ if(A.l!=B.l){ return A.l<B.l; }else{ return A.r<B.r; } }
进行离线排序,且对每个块预处理出每个数的个数,莫队转移的时候如果跨过整块的话就用块O(1)O(1)O(1)跨过去,那么在某些情况下复杂度会不会更优?