![](https://cdn-ak-scissors.b.st-hatena.com/image/square/5dd07592812b1e35b5579eb05689acc21839dc31/height=288;version=1;width=512/https%3A%2F%2Fres.cloudinary.com%2Fzenn%2Fimage%2Fupload%2Fs--eDYenIVa--%2Fc_fit%252Cg_north_west%252Cl_text%3Anotosansjp-medium.otf_55%3APython%2525E3%252581%2525A7%2525E5%2525AE%25259F%2525E8%2525A3%252585%2525E3%252581%252599%2525E3%252582%25258B%2525E9%25259D%25259E%2525E5%252586%25258D%2525E5%2525B8%2525B0%2525E6%25258A%2525BD%2525E8%2525B1%2525A1%2525E5%25258C%252596%2525E3%252582%2525BB%2525E3%252582%2525B0%2525E3%252583%2525A1%2525E3%252583%2525B3%2525E3%252583%252588%2525E6%25259C%2525A8%252Cw_1010%252Cx_90%252Cy_100%2Fg_south_west%252Cl_text%3Anotosansjp-medium.otf_37%3A%2525E8%252597%2525A4%2525E9%252582%2525A3%2525E8%25258A%2525B1%2525E5%2525A4%25259A%252Cx_203%252Cy_121%2Fg_south_west%252Ch_90%252Cl_fetch%3AaHR0cHM6Ly9zdG9yYWdlLmdvb2dsZWFwaXMuY29tL3plbm4tdXNlci11cGxvYWQvYXZhdGFyL2MwMGU2ODA1N2YuanBlZw%3D%3D%252Cr_max%252Cw_90%252Cx_87%252Cy_95%2Fv1627283836%2Fdefault%2Fog-base-w1200-v2.png)
エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Pythonで実装する非再帰抽象化セグメント木
競技プログラミングでよく使われるデータ構造「セグメント木」をPythonで実装し、仕組みや実装方法を理... 競技プログラミングでよく使われるデータ構造「セグメント木」をPythonで実装し、仕組みや実装方法を理解します。 セグメント木の概要 セグメント木とは 区間に対するクエリを高速に処理できるデータ構造の1つです。各ノードが区間に対応付けられた完全二分木として表現されます。 根は区間全体を表し、各ノードの子は親の区間を二等分した区間を表現します。 具体的には、以下のようなクエリを\mathcal{O}(\log{N})で処理することができます。 i番目の要素の値を取得する i番目の要素を任意の値で更新する 区間[l, r)に対する演算結果を求める セグメント木の構成要素 セグメント木は以下の要素から成ります。 区間の要素の型S 二項演算子\bullet: S \times S \rightarrow S 例えば区間最小値を求めるRange Minimum Query問題では、要素の型はintで