摘要: Description \(Link\) Solution 我们把原序列都减掉$k$,然后问题就转化为求有多少个连续子序列的和大于等于$0$。 求出新序列${b_i}\(的前缀和\){s_i}\(,那么即求有多少对\)(i,j)(i\le)$满足$s[j]-s[i-1]\ge{0}$。即$s[j]\ 阅读全文
posted @ 2020-10-21 12:58 andysj 阅读(59) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-10-21 11:10 andysj 阅读(2) 评论(0) 推荐(0) 编辑