JunKobayashi https://blog.hatena.ne.jp/JunKobayashi/ JunKobayashi's Diary https://junkobayashi.hatenablog.com/ ABCのE問題 ABC本番で敗北した問題 二重シグマ セグメント木 累積和 いい加減二重シグマに耐性を持ちたい・・・。公式解説を読んでもすぐには飲み込めなかったため、理解できず躓いた点の行間を補う形とする。 ↓問題のページ・概要↓ ABC378 E - Mod Sigma Problem 長さ\(N\)の非負整数列\(A=(A_1,A_2,\dots,A_N)\)と正整数\(M\)が与えられる。次の値を求めよ。 \begin{align} \sum_{1 \leq l \leq r \leq N} \left( \left(\sum_{l \leq i \leq r} A_i\right) \mathbin{\mathrm{mod}} M \right) \tag{1… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2025%2F01%2F30%2F103704" title="ABC378 E - Mod Sigma Problem - 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 2025-01-30 10:37:04 rich https://junkobayashi.hatenablog.com/entry/2025/01/30/103704 1.0 100%