差分
このページの2つのバージョン間の差分を表示します。
両方とも前のリビジョン前のリビジョン | |||
programming_algorithm:contest_history:atcoder:2019:0413_abc124 [2019/04/13] – [解法] ikatakos | programming_algorithm:contest_history:atcoder:2019:0413_abc124 [2019/04/13] (現在) – [解法] ikatakos | ||
---|---|---|---|
行 77: | 行 77: | ||
1110001000000100 | 1110001000000100 | ||
↓ | ↓ | ||
- | [3, 3,1, 6, 1, | + | |
+ | ↓ | ||
+ | | ||
連続する $2K+1$ 要素の和の中で、最大のものを求めればよいことになる。 | 連続する $2K+1$ 要素の和の中で、最大のものを求めればよいことになる。 | ||
行 90: | 行 92: | ||
~~~~~~~~~~~~~~ | ~~~~~~~~~~~~~~ | ||
- | 区間の和は、累積和を用いれば高速に行える。 | + | 区間の和は、累積和または尺取法を用いれば高速に行える。 |
<sxh python> | <sxh python> |