差分
このページの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 | ||
|---|---|---|---|
| 行 58: | 行 58: | ||
| ==== 解法 ==== | ==== 解法 ==== | ||
| - | こういう「' | + | こういう「' |
| 111001011100010 | 111001011100010 | ||
| 行 73: | 行 73: | ||
| こういう風な、' | こういう風な、' | ||
| - | よって、' | + | よって、' |
| 1110001000000100 | 1110001000000100 | ||
| ↓ | ↓ | ||
| - | [3, 3,1, 6, 1, | + | |
| + | ↓ | ||
| + | | ||
| 連続する $2K+1$ 要素の和の中で、最大のものを求めればよいことになる。 | 連続する $2K+1$ 要素の和の中で、最大のものを求めればよいことになる。 | ||
| 行 90: | 行 92: | ||
| ~~~~~~~~~~~~~~ | ~~~~~~~~~~~~~~ | ||
| - | 区間の和は、累積和を用いれば高速に行える。 | + | 区間の和は、累積和または尺取法を用いれば高速に行える。 |
| <sxh python> | <sxh python> | ||
