Competitive programming notebook
目次:
1. 整数
2. 組み合わせ
3. データ構造とアルゴリズム
文字列
データ構造
累積和
Union-Find
ヒープ
セグメント木
Binary Indexed Tree (BIT)
多重集合 (Multiset)
動的計画法
グラフ
ゲーム
Competitive programming notebook
»
データ構造
Edit on GitHub
データ構造
¶
Contents:
累積和
累積和
実装
部分和
Union-Find
Union-Find
原理
実装
ヒープ
二分ヒープ
ヒープソート
セグメント木
セグメント木
原理
Range Minimum Query (RMQ)
Range Add Query (RAQ)
Binary Indexed Tree (BIT)
概要
原理
実装
多重集合 (Multiset)
順序付き多重集合