お腹が痛い……。 ジグザグな数列 (第八回 アルゴリズム実技検定:N問題) https://atcoder.jp/contests/past202109-open/tasks/past202109_n 提出: https://atcoder.jp/contests/past202109-open/submissions/46012056 解説 AC セグメント木の DP もらう形の DP…