摘要： 这种优化只能对于在扩展缩小区间维护答案时,查询的东西是可以差分的,并且只能优化掉修改的复杂度; 比如你在查一个区间的逆序对,当你扩展右端点时,你需要将答案加上前面这段区间中比新的右端点位置上的值大的个数,这种查询就是可以差分的,比如我们当前的区间的左右端点为$L,R$,那么我们扩展右端点就可以先查$ 阅读全文

摘要： 题意 告诉你一个数组$h$,然后每次给你询问一个区间$l,r$,问你$$\prod_{i=1}^l\prod_{j=i+1}^rGCD(h[i],h[j])$$ 题解 这个区间查询感觉不好维护,实在找不到用啥东西去维护,而且他又没修改,我考虑的是使用莫队,然后考虑莫队扩展缩小区间的时候怎么搞:扩展的 阅读全文