hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング マージテク 正式名称、データ構造をマージする一般的なテク 集合をまとめる時に大きい方に小さい方を移動させることでマージさせると計算量がならしO(logN) 発祥の地 併合(マージ)可能なheapをmeldable heapといい、実装の1つとしてマージテクを使うものがある(O(log^2N),Skew HeapだとO(logN)) 複数配列を全部FFTで畳み込む時にマージテクっぽい技を使うときがある こっちに書いた 問題 Codeforces Round #396 (Div. 2) D. Mahmoud and a Dictionary AGC014 E. Blue and Red Tree … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2017%2F02%2F10%2F132728" title="競技プログラミングにおけるマージテク問題まとめ - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-02-10 13:27:28 rich https://blog.hamayanhamayan.com/entry/2017/02/10/132728 1.0 100%