データ構造

• 2025-08-21
  ABC239EとABC372Eをより強い条件で解いてみる
  ABC372E - K-th Largest Connected Components 問題 問題文（概略） $N$頂点のグラフがあり、頂点$i$には数$i$が書かれている。 以下の２つのクエリを処理。
• 2025-07-12
  Range Kth Smallestに対するもう2つの解法
  概要 去年の9月に Range Kth Smallestに対する4つの解法と2つの実装例 というものを書いた。 あのときは4つしか解法を知らなかったが、今回さらに2つ解法を知ったので試してみた。
• 2025-04-24
  min_leftとmax_rightの仕組みと実装を理解する
  目的 AtCoder Library で使用できるatcoder/segtreeにおけるmin_leftおよびmax_rightが何を行っているかを理解し、自力で実装できるようになることを目指します。
• 2024-12-12
  BSTより高速なデータ構造: Y-Fast Trie [UEC Advent Calendar 2024] 12日目
  まえがき こんにちは、 InTheBloom です。 今年もUECアドカレの季節がやってきましたね。Twitterでカレンダーが生えたのを観測したので、これ幸いと枠をいただきました。これで3年目になります。