摘要: 题目: 思路 \(\sum_{i=l}^r a_i< 0\) 时无解,下面均指有解情况。 易证 \(ans_{[l,r]}\le 2(r-l)\),可以左右左走一遍。 \(s\):起点。 \(t\):终点。 下面假设 \(s<t\),最后可以倒着再跑一遍处理 \(s>t\)。 \(l→r\) 显然的 阅读全文
posted @ 2025-09-28 20:04 _a1a2a3a4a5 阅读(5) 评论(0) 推荐(0)
摘要: 22 阅读全文
posted @ 2025-09-28 14:49 _a1a2a3a4a5 阅读(2) 评论(0) 推荐(0)