MetaHackerCup 2024 PracticeRound D 問題を語る その2:D2問題の解法と Treap の謎

この記事は レジリエントでウェルビーイングなぴょこりんクラスタ Advent Calendar 2024 の為に書いたものです。 はじめに この記事は前回の続きです。 続きものとなりますので、前回の内容は(ここ)から参照してください。 早速ですが問題のおさらいをして、解説に入っていきましょう。 Problem D2: Line of Delivery (P…