scau 18110 线段树的灵活运用

首先对于一个数a【j】，如果他前面某个数对他取模一定是在（0，a【j】-1）之间，那么不难想到如果他前面存在a【i】的话，最大值应该是越靠区间右值越好，那么我们可以这样做：对于每个数a【j】 把可能对他取模的数他分成（0，a【j】-1）（a【j】，2*a【j】-1）。。。若干个区间，然后判断是否有a【i】位于这些区间，如果有的话最大值更新为最靠区间右值的，可以预见如果要实现这些更新和查询操作就应该要用到线段树。首先对于一个数a【j】，如果他前面某个数对他取模一定是在（0，a【j】-1）之间，