todays_mitsui https://blog.hatena.ne.jp/todays_mitsui/ 無駄と文化 https://blog.mudatobunka.org/ Rust プログラミング 統計 何気なく @chokudai さんのタイムラインを見ていたら「セグ木」という言葉が目にとまった。 セグ木だけやたらみんな解けるようになってる話、ちょっと考えれば、「もっと高度なデータ構造であるmapを使った問題」がもっと解かれているのだから、標準ライブラリに近しい位置になっちゃえば解かれる、というのはまぁ妥当ではある気がする。（が、おじさんからするとびっくり）— chokudai(高橋 直大)@AtCoder (@chokudai) 2026年1月24日 聞いたことのない言葉だったので調べてみると。 セグ木とは「セグメント木」の略称で、配列の任意の範囲の集計値を効率的に計算できるデータ構造 と… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.mudatobunka.org%2Fentry%2F2026%2F01%2F29%2F100000" title="セグメント木で時系列データの統計量を計算する - 無駄と文化" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/t/todays_mitsui/20260127/20260127212707.png Hatena Blog https://hatena.blog 2026-01-29 10:00:00 rich https://blog.mudatobunka.org/entry/2026/01/29/100000 1.0 100%