matrix5267的博客

题意：一个区间，m次询问(l,r)，求a[l]%a[l+1]%...%a[r] 题解：比赛时候，想到的是二分线段树，说了以后，学弟说可能会退化，当时没多想，其实仔细想想，构造不出来那样的数据吧，线段树常数比较大，看到队友用RMQ，常数小             其实本质差不多，就是先找前一半的最小，看看是不是小于a[l],如果是，就继续在左找，没有就在右找，如果右也没有，就退 int a[1

题意：给两个数列a，数列b，求有多少个区间[l,r]，使得a区间的最大值等于b区间的最小值 题解：首先，满足 maxi=lrai−mini=lrbi≤maxi=lr+1ai−mini=lr+1bi            因为左端点固定，区间越大，最大值越大，区间越大，最小值越小。            然后就可以枚举左端点，二分右端点，求出所有的max-min == 0即可，区间查