275307894a

摘要： 题面传送门 看到这题的第一眼想法：哇这不是从$n$倒过来维护一些区间的右端点每次增加$O(1)$个区间，平移若干区间，得到$O(n)$个取值点，然后对于每个点二分出第一个能模的位置，暴力做得到$O(n\log n\log A)$的优秀复杂度吗？ 哎等下，这东西好像要写个平衡树写个st表有点难写的亚子 阅读全文