[tdog]省选集训 Mod

MOD

原题链接：传送门

这道题目的区间性质不好维护，因此考虑分块.

对于每个块\(i\)，我们预处理\(f(i,j)\)，表示这个块\(\mod j\)意义下的最大值.这件事的时间复杂度为\(O(SIZE\ln SIZE)\)，其中\(SIZE\)是值域.

总时间复杂度为\(O(\frac{N}{B}\cdot SIZE\ln SIZE)\)，经调试\(B=1200\)较为合适.