事实上只需要用类似于一个双端队列的思路，从左往右扫一遍，每到 $m \leq sum$ 停止扫描统计当前的 $l$ 到 $r$ 的最大值，循环让左端点不断右移即可。这样在初始时用 $n\log n$ 维护 $ST$ 表，在循环时每个元素最多进队出队一次，查找最大值也是 $O(1)$。

在讨论《题解》回复：

可能是简单题

在讨论《一个关于月赛的小调查》回复：

主要洛谷月赛这种长时间比赛本身是类似于noip那种类型的，但是题目质量良莠不齐让人担心浪费时间而望而却步，其实如果多加入一些类似于cf似的多题目难度梯度较大的可能受众更广。仅是个人建议

在讨论《所以#10是什么东西？》回复：

@[piggyhqxd](/user/31588) 事实上是错的，应该是1559.5

在讨论《建议添加标签字典树》回复：

不是有吗？“trie,字典树”

建议避坑

``` #include using namespace std; int n, m, k; int a[50005], id[50005]; int cnt[50005], res[50005]; int len; struct Ask{ int l, r, id, pos; }ask[50005]; templat…

在讨论《关于标签系统的说明》回复：

CF也有一些弊端，比如DS感觉分类过于不详细了，还建议勾选tag时是可以选择是否要两个算法都含有都题，比如想要做一些线段树优化dp之类都现在就很难找

在讨论《关于除数函数σ》回复：

```cpp inline void mul(long long &x, long long y){ (x*y>mod)?(x = (x*y)%mod):(x *= y); } inline void add(long long &x, long long y){ (x+y>mod)?(x = (x+y)%mod):(…

在讨论《【淼】蒟蒻提问》回复：

不能在讨论区宣传，公布例如放在主页当然就洛谷平台而言不违规。

在讨论《【奥运会讨论集中到本贴】2020 东京奥运会讨论专区》回复：

后排

在讨论《关于题解的错误》回复：

《一次只@一名管理》

在讨论《萌新求教CF打比赛操作》回复：

@[Kevin_FOS](/user/299883) CF的题思维性比较强，不会什么算法都能做，再说本来也睡不着/xk

在讨论《毕业典礼过成了学校希望的样子》回复：

@[XYY1411](/user/129562) 我们学校参观四人间，住的六人间。重点是上一届毕业典礼应有尽有，现在啥都没有。

在讨论《是我的问题还是dev的问题？》回复：

你的问题，一定是你的问题

在讨论《问个问题》回复：

12个12个称，三分答案

在讨论《造福后代,90TLE看这里》回复：

~~《恬不知耻》~~ 是什么

在讨论《说句闲话：研究珂学的最好方法是》回复：

再次考古

在讨论《求助：如何让家长同意买手机》回复：

kkk!

在文章《题解 P1001 【A+B Problem 】》发表评论：

%%%

在讨论《本题数据已修复 / 更新》回复：

qp

在文章《浅谈C++ IO优化——读优输优方法集锦》发表评论：

%%%

在讨论《今天是这个蒟蒻的生日》回复：

**生快！**

在讨论《求所有不能用的变量名》回复：

map, y1

在文章《字符串学习笔记·哈希（HASH）与字典树（Trie）》发表评论：

orz

在文章《字符串学习笔记·哈希（HASH）与字典树（Trie）》发表评论：

orz

在讨论《hack？》回复：

真有误，我暴力算出来是162，第二篇题解就是算出来164

在讨论《你欠洛谷多少钱？（娱乐，统计下）》回复：

1.392

在讨论《事情有转机！！！noi把sc申请规则删了》回复：

好家伙，换了一个字体一点没变

在讨论《SC S组第一轮分数线》回复：

总共进复赛按理论就300人了吧