摘要: 提供一种复杂度为 O(nlog⁡2n)O(n \log^2 n)O(nlog2n) 的做法。 考虑数据结构加二分。 如果我们指定某个区间的 lll,那么你可以发现的是,区间是否存在连续子序列和为 000 是单调性的,即如果 r=xr = xr=x 时,有区间和为 000,那么对于 r>xr>xr>x 阅读全文
posted @ 2022-08-31 20:29 HappyBobb 阅读(13) 评论(0) 推荐(0)