MetaHackerCup 2024 PracticeRound D 問題を語る その４：Treapを使った解法
この記事は レジリエントでウェルビーイングなぴょこりんクラスタ Advent Calendar 2024 の為に書いたものです。 はじめに この記事は前回の続きです。 続きものとなりますので、前回の内容はこちらから参照してください。 Treap と Implicit Treap というものがあり、今回使うのは後者。 Implicit Treap は以下の操作を …
