エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
セグメントツリー入門
▲「お兄ちゃん、セグ木って何?」 ■「セグ木は、セグメントツリー(セグメント木)の略だね」 ▲「それっ... ▲「お兄ちゃん、セグ木って何?」 ■「セグ木は、セグメントツリー(セグメント木)の略だね」 ▲「それって何ができるの?」 ■「一番基本的なセグメントツリーだと、数列の区間に関するクエリ(質問)に O(log N) で答える、とかかな」 ▲「区間に関する質問って?」 ■「結合法則が成り立つ演算なんだけど、例えば Range Minimum Query (RMQ) と呼ばれる、 “指定区間の最小値を得る” クエリが有名だね」 ▲「へー。確かに、最小値だと累積和みたいに引き算できないもんね」 ■「あ、そうそう、セグメントツリーだと一点更新もできるよ」 ▲「一点更新?」 ■「数列の 2 番目を 5 に変える、みたいな処理のこと。この処理にも O(log N) かかる」 ▲「1箇所の変更なのに O(1) じゃないの?」 ■「区間クエリに O(log N) で答えるための準備がいるんだよ。この一点更新
2020/03/08 リンク