コンテンツへスキップ

Chiilabo Note

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

ビット演算

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

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

【Common Lisp】ペアノの公理と加算器をつなぐ(表現が決める計算効率)

2026-03-302026-03-29 by chiilabo
#Common Lisp(75) #再帰(15) #計算量(14) #O(n)(9) #計算効率(4)
カテゴリー 記事 タグ 1進数、2進数、8ビット加算器、AND、Common Lisp、CPU加算器、O(n)、XOR、アルゴリズム効率、オーバーフロー、データ表現、ビット演算、ペアノの公理、リスト構造、位取り記数法、全加算器、再帰、加算器、半加算器、定数時間、後者関数、数学的定義、桁、真理値表、繰り上がり、自然数、計算効率、計算量、足し算表、連想リスト
© 2026 Chiilabo Note • Built with GeneratePress