能否利用线段树,在 n≤106n\le10^6n≤106 的情况下解决如下问题?
现在给出 nnn 个分值 a1...ana_1 ... a_na1...an,最低需要得分 mmm ,现在需要求出最短的一段区间,使得 ∑ri=lai≥m\sum^{i=l}_ra_i\ge m∑ri=lai≥m,l,rl,rl,r
为区间的左右端点,输出这个最小长度
本来这应该用滑动窗口/单调队列解决,但是我想问问至高无上的线段树行不行