パ研合宿2022 第2日「パ研杯」

 　全問見て部分点を稼ごう、という方針に従ったのは良いけど、Cは解けないとねぇ。

コンテストへのリンク

コンテスト後のツイート

E Aを大きい順にソートして各BについてCが一番大きいものを管理。余っているものをSortedMultisetに突っ込む。
G 全ての辺を探索して50点だけ取った。(1<<i)|(1<<j)と書いたら頂点i+1と頂点j+1を結ぶと思いこみ、WAの原因に気付くまで時間かかったのひどい。

— titia (@titia_til) March 28, 2023

C - Collaboration

　解法はコンテスト中に考えたものであっていたが、実装に苦戦。

　たとえば、AとBをマージした配列において、l<x<r<yのとき、xの前やrの後ろもケアしなくてはいけないことに気付かず、WAを量産してしまった。

　TLEもしたが、セグ木をSparse tableに直してAC。