MetaHackerCup 2024 PracticeRound D 問題を語る その3:Treap って色々あんねん

この記事は レジリエントでウェルビーイングなぴょこりんクラスタ Advent Calendar 2024 の為に書いたものです。 はじめに この記事は前回の続きです。 続きものとなりますので、前回の内容は(ここ)から参照してください。 Treap でとけるよって言われた問題、 Treap なしで解けちゃったんだけど、結局 Treap 使ってどう…