@[lraM416](/user/824865) $\text{q}$ 代表优先队列，维护的是前缀和。这是一个比较经典的求区间和（区间长度小于 $k$）的问题。
by Weekoder @ 2024-02-13 21:31:35
@[lraM416](/user/824865) 呸，是单调队列
by Weekoder @ 2024-02-13 21:32:03
@[Weekoder](/user/800884) qi指什么
by lraM416 @ 2024-02-13 21:59:04
@[lraM416](/user/824865) $q_i$ 指的是优先队列中存储的第 $i$ 个元素。不过，在这里存储的是在原数组中的下标。
by Weekoder @ 2024-02-13 22:26:40
@[Weekoder](/user/800884) 为什么每次更新答案的时候不是ai-a【ql-1】，更新答案时取数是从下标ql+1到i吗
by lraM416 @ 2024-02-14 09:08:50
@[lraM416](/user/824865) 没有太懂是什么意思，能再说说嘛？
by Weekoder @ 2024-02-14 09:34:39
@[Weekoder](/user/800884) 就是更新答案s那句话中，所选子段的左右端点是ql+1和i吗
by lraM416 @ 2024-02-14 09:37:16
@[lraM416](/user/824865) 而且取 $q_{l-1}$ 是要干什么呢？不应该取更新好的 $q_l$ 队尾吗？
by Weekoder @ 2024-02-14 09:37:27
@[Weekoder](/user/800884) 第10行
by lraM416 @ 2024-02-14 09:37:33
@[lraM416](/user/824865) 第 $10$ 行有什么问题吗？
by Weekoder @ 2024-02-14 09:39:42