摘要:
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
阅读(96)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-21 11:10
andysj
阅读(2)
评论(0)
推荐(0)

浙公网安备 33010602011771号