题意:给定序列,有m个区间的询问,求每个询问a[l]%a[l+1]...%a[r]后的值.(N<=10^5) 思路:这题如果使用线段树,可能会由于姿势和卡常数原因TLE,由于数据好像比较奇怪(?),可以使用比较蠢的方法水过.可知一个数x被不大于它的数模后一定会小于x/2的,故可以先对原序列处理出每个数下一个小于等于它的数的位置,每次进行跳转即可. 其实更好的做法是SparseTable+二分或者使用离线维护set求解. /** @Date : 2016-11-19-16.07 * @Author…