コンテンツへスキップ

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

累積和

【Common Lisp】素朴な実装をオラクルとして効率版をテストする（parachute, macrolet）

2026-04-182026-04-16 by chiilabo

#Common Lisp（115） #競技プログラミング（36） #loop（30） #デバッグ（21） #slime（18）

カテゴリー記事タグ #+swank、Common Lisp、define-test、GC、get-internal-real-time、loop、macrolet、make-random-input、make-random-query、O(1)、O(NQ)、Parachute、ratio、slime、インデックス、オラクルテスト、テストケース、デバッグ、バグ、プレフィックスサム、ベンチマーク、ランダムテスト、前計算、効率化、区間和クエリ、境界条件、実行時間、競技プログラミング、累積和、計算量

【Common Lisp】入口を全体とみなす設計（コンスセルとポインタ）

2026-04-092026-04-03 by chiilabo

#Common Lisp（115） #Rust（17） #C言語（16） #コンスセル（12） #メモリ管理（11）

カテゴリー記事タグ array-to-pointer decay、car、cdr、Common Lisp、copy-list、C言語、Go言語、memcpy、nil終端、nreverse、reverse!、Ruby、Rust、setf、オブジェクトモデル、コンスセル、スライス、ヌル終端、ポインタ、メモリ管理、リスト反転、借用チェッカー、先頭参照、副作用、呼び出し元、破壊的操作、累積和、連結リスト、連続メモリ、静的解析

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

2026-04-052026-03-30 by chiilabo

#Common Lisp（115） #競技プログラミング（36） #loop（30） #アルゴリズム（23） #計算量（17）

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

【AtCoder ABC449E】1googol回のプッシュしたフリ（Common Lisp）

2026-04-142026-03-21 by chiilabo

#Common Lisp（115） #AtCoder（38） #競技プログラミング（36） #アルゴリズム（23） #ハッシュテーブル（20）

カテゴリー記事タグ ABC449、AtCoder、Common Lisp、declaim、declare、Fenwick Tree、fill-pointer、fixnum、frequency-vector、make-array、MLE、phase2、phase3、simple-array、TLE、vector-push-extend、アルゴリズム、クエリ、クエリ処理、バケット、ハッシュテーブル、プロトタイプ、ベクタ、メモリ制限、メモリ効率、リスト、二分探索、位相3、出現回数、出現数、出現頻度、剰余、剰余演算、動的配列、安定ソート、実行時間、実行時間超過、循環パターン、数列、昇順ソート、時間計算量、最適化、競技プログラミング、累積和、計算量、試行錯誤、部分列、閾値、順位問い合わせ、頻度ベクタ

【AtCoder ABC449C】Comfort Distanceを考える（Common Lisp）

2026-03-262026-03-16 by chiilabo

#Common Lisp（115） #AtCoder（38） #競技プログラミング（36） #ハッシュテーブル（20） #aref（18）

カテゴリー記事タグ ABC449、aref、AtCoder、Comfortable Distance、Common Lisp、C言語、frequencies、make-array、O(n)、O(n²)、prefix sum、アルゴリズム最適化、インデックス、データ構造、ハッシュテーブル、パフォーマンス改善、リスト、ループ最適化、二重ループ、全探索、出現位置、区間クエリ、文字列探索、文字比較、時間超過、競技プログラミング、累積出現数、累積和、計算量、配列

【Section 6】典型アルゴリズムと実装最適化（Common Lispの計算効率）

2026-04-112026-03-16 by chiilabo

#Common Lisp（115） #AtCoder（38） #SBCL（34） #ハッシュテーブル（20） #計算量（17）

カテゴリー記事タグ 2次元累積和、AtCoder、BFS、Common Lisp、declaim、declare、DFS、disassemble、fixnum、Kahnのアルゴリズム、SBCL、simple-array、インライン宣言、グラフアルゴリズム、サイクル検出、トポロジカルソート、ハッシュテーブル、到達可能性、前処理、包除原理、型宣言、定数倍高速化、数値演算、最適化、疎行列、矩形クエリ、累積和、行列積、計算量、隣接リスト

【Section 4】前処理と区間アルゴリズム（Common Lispと計算効率）

2026-03-282026-03-16 by chiilabo

#Common Lisp（115） #AtCoder（38） #競技プログラミング（36） #アルゴリズム（23） #ハッシュテーブル（20）

カテゴリー記事タグ 2Sum、AtCoder、Common Lisp、Kadane法、LeetCode、O(n)、prefix sum、top-k、アルゴリズム、クエリ最適化、スライディングウィンドウ、ハッシュテーブル、二次元累積和、前処理、動的計画法、区間クエリ、単調デク、可変ウィンドウ、固定幅ウィンドウ、文字位置インデックス、最大部分列和、最長ユニーク部分文字列、最長共通接頭辞、競技プログラミング、累積和、視点の反転、計算効率、計算量、配列操作、頻度カウント

【Section 0】パフォーマンスの基礎（Common Lispと計算効率）

2026-03-202026-03-16 by chiilabo

#Common Lisp（115） #SBCL（34） #アルゴリズム（23） #ハッシュテーブル（20） #計算量（17）

カテゴリー記事タグ BFS、Big-O記法、Common Lisp、cons セル、DFS、KMP、nreverse、push nreverse、SBCL、Union-Find、アルゴリズム、スライディングウィンドウ、データ構造、ハッシュテーブル、パフォーマンス最適化、ベクタ、メモ化、リスト操作、ループ最適化、二乗時間、分割統治、前処理、動的計画法、型宣言、対数時間、時間計算量、末尾再帰、累積和、線形時間、計算量

© 2026 Chiilabo Note • Built with GeneratePress

検索: