コンテンツへスキップ

Chiilabo Note

  • /series
    • /print
    • /scheduled
    • /recorded
    • /dev
  • /app
  • /root

O(log n)

【Common Lisp】Fenwick Tree の基本(配列の区間和の更新)

2026-04-052026-03-30 by chiilabo
#Common Lisp(74) #アルゴリズム(23) #競技プログラミング(18) #loop(13) #計算量(13)
カテゴリー 記事 タグ 1-indexed、Binary Indexed Tree、BIT、Common Lisp、Fenwick Tree、loop、lsb、O(log n)、Peter Fenwick、アルゴリズム、インデックス、クエリ処理、セグメント木、データ構造、ビット演算、一点更新、二進数、区間クエリ、区間和、整数列、更新伝播、最下位ビット、木構造、競技プログラミング、累積和、累積頻度表、繰り返し二乗法、計算量、配列、配列操作

【Section 3】リストの代わりにベクタを使う(Common Lispと計算効率)

2026-03-282026-03-16 by chiilabo
#Common Lisp(74) #SBCL(29) #データ構造(12) #ハッシュテーブル(11) #aref(10)
カテゴリー 記事 タグ aref、coerce、Common Lisp、make-array、nreverse、nth、O(1)、O(log n)、O(n)、push、reduce、SBCL、stable-sort、subseq、インデックスアクセス、ソート済みリスト、データ構造、ハッシュテーブル、バブルソート、ベクタ、マージ、マージソート、ランダムアクセス、リスト、二分探索、先頭追加、整数除算、線形探索、計算効率、連結リスト
© 2026 Chiilabo Note • Built with GeneratePress