Lpノルムとは、ベクトルの大きさの表し方の一例です。 p=1の時、マンハッタン距離 p=2の時、ユークリッド距離 p=∞の時、絶対値最大成分の絶対値 になります。

【10分】アルゴリズムの理解 部分和の計算と要素の更新を効率よく実行したい時にフェニック木なるものを用いると便利らしい。 特に12枚目のスライドが直感的に分かりやすかった。 フェニック木 分かりやすいスライド 【30分】実装してみる・問題を解いてみる…