データ構造詳解：木構造と二分木の理論から実装まで
木構造の基礎概念
定義と特徴
木構造は、再帰的に定義される階層型データ構造です。要素数が n (n ≥ 0) の有限集合であり、n = 0 の場合は空木と呼ばれます。非空木において以下の条件を満たします：
根ノードは唯一存在し、前駆ノードを持ちません。
根以外の子ノードは、互いに素な部分木として分類され、各ノードは厳密に1つの親を持ちます。
各ノードは0個以上の後続 ...
9月14日 19:37 投稿
HDOJ 6756 - MEXの探索
多校比赛的签到题，难度颇高。
HDOJ問題ページへのリンクリ
無向グラフ\(G=(V,E),|V|=n,|E|=m\)が与えられ、各頂点には重み\(a_i\)が設定されている。\(S_i=\{a_j\mid (i,j)\in E\}\)と定義される。支持する操作は2種類あり、\(q\)回処理する：
\(\texttt1\ x\ y)：(a_x=y)と更新する；
\(\texttt2\ x)：(\mathrm{mex}(S_x))をを求める。
\(n,m\in\left[1,10^5\righ ...
8月5日 05:01 投稿