笙歌歇尽兮人散尽

题解

/ 注册

全部文章 / 题解（共1篇）

Subsequence

题目大意：给出一个序列，求出其和等于一个数的最小区间。方法：尺取法原理：给出一个尺子起点l和终点r，刚开始为初始值，既l=r=1；当区间和的值小于n时，r加1，区间和继续增大，当区间和值大于n时，记录此时区间长度，更新最短有效区间长度，将l减1，区间和减小，区间长度减小。这里我取了前缀和，来表示区间...

尺取前缀和

2020-06-07

1 610