2021年8月22日
题解 P2717 寒假作业
摘要： Solution 先把 \(a_i\) 都减 \(k\)，那么问题就变为求和 \(\ge0\) 的子串个数。 然后再把减去了 \(k\) 的 \(\{a\}\) 做前缀和，记为 \(\{s\}\)，问题又变为求满足 \(s_i-s_j\ge0(i>j)\) 的 \((i,j)\) 的个数也就是 \( 阅读全文
posted @ 2021-08-22 18:56 ADay526 阅读(199) 评论(0) 推荐(1)