思路是枚举 $a_j$，然后对于每个 $j$ 枚举 $1-j$ 的最小值，写的线段树。

对于负数的情况会出错，求调qwq。