摘要： 题目大意: 定义F(l,r) :如果l==r F(l,r)=a[l] 否则 F[l,r]=al %al+1%al+2%...%ar 数据范围为N<=1e5,M<=1e5 解法: 注意到a%b，如果a<b 那么模不模b没有影响。而且一个数要进行取模的操作次数是不会很多的。所以问题再与怎么快速找到要模上 阅读全文