2018-02-14から1日間の記事一覧
yukicoder 649 ここでちょっとQK! K は固定で与えられる。数の集合 S に対する以下の Q 個のクエリを処理してください。i 番目のクエリは以下のいずれかです。 タイプ 1: S に数 v[i] を追加する。 タイプ 2: S に含まれる数のうち K 番目に小さい数を答…
セグメント木
座標圧縮
クエリ処理問題
データ構造
AtCoder
旧ARC-D
最大値と最小値を求める
非自明なモノイド
橙色diff
【問題集】セグメント木のステップアップ
浮動小数点型を扱う問題
セグメントツリーの二項演算は、モノイドについて実現され、結合法則のみ満たしていれば交換法則が必要ないことをハッキリと映し出した問題を解きました。 セグメントツリーの二項演算に必要な要件について koba さんの記事がとても参考になります: データ構…