CF2173F
给出一个长度为 nn 的非递增序列 a_1, a_2, \dots, a_na1,a2,…,an(满足 a_1 \geq a_2 \geq \dots \geq a_na1≥a2≥⋯≥an)。
有 QQ 次查询,每次查询给出 l, r, xl,r,x,你会依次遍历 a_l, a_{l + 1}, \dots, a_ral,al+1,…,ar,你有一个计数器 ss(初始 s = 0s=0),每次将当前遍历到的数累加进 ss,若任意时刻 s \geq xs≥x,你就会将 ss 清零。你需要求出遍历结束时,将 ss 清零的次数以及最后 ss 的值。
数据范围:1 \leq n, Q \leq 1.5 \times 10^51≤n,Q≤1.5×105,1 \leq a_i, x \leq 10^91≤ai,x≤109,1 \leq l \leq r \leq n1≤l≤r≤n。
时空限制:66s / 10241024MiB。