随笔分类 -  莫队

摘要：博客 注意：莫队的计算方式类似前缀和，所以查询区间 [l,r]=[1,r]−[1,l) [ l , r ] = [ 1 , r ] − [ 1 , l ) 所以l只能这么算： l=1; while (l<q[i].l) minu(l++); while (l>q[i].l) add(--l); 而不 阅读全文