JunKobayashi https://blog.hatena.ne.jp/JunKobayashi/ JunKobayashi's Diary https://junkobayashi.hatenablog.com/ 階差数列 累積和 AWC0145 E - 山型整地 「区間への一括加算と階差の関係」および「山頂の位置を固定した時に山頂を跨ぐような区間へ操作を行う必要はない」という2点を上手く利用する、難しくはあったが学びの多い一問と感じたため記載する（特に断らない限り0-indexedを前提とする）。 ＜問題概要＞ 長さが\(N\)の非負整数列\(H\)が与えられる。「\(0 \leq k \leq N - 1\)なる何らかの整数\(k\)について、数列\(H_0, H_1, \dots , H_k\)は広義単調増加であり、且つ数列\(H_k , H_{k+1} , \dots , H_{N - 1}\)は広義単調減少であ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2026%2F09%2F05%2F224340" title="AWC0145 E - 山型整地 - JunKobayashi&#39;s Diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2026-09-05 22:43:40 rich https://junkobayashi.hatenablog.com/entry/2026/09/05/224340 1.0 100%