Codeforces Round #759 (Div. 2, based on Technocup 2022 Elimination Round 3)

　ABCDFの五完。順位は良かったけど、Fが既出だっただけなので。

コンテストへのリンク

コンテスト後のツイート

Codeforces Round #759　pretestはE以外。
C 正負に分け、絶対値の大きい方からk個ずつ。
D 転倒数の偶奇で良いの？
E オイラーツアーして頑張るしかないと思うんだけど、実装ができずに終わった。
F 既出。解法覚えてなかった。https://t.co/lPYSzoMBvm

— titia (@titia_til) December 12, 2021

E. Frequency Queries

　クエリ先読みして、オイラーツアーしながら情報を集めておくやつ。

　実装大変だけど、一応実装したらTLE。

　C++での最速が1000msくらいなので、PyPyでも上手くやれば通せそうな気もするけど、諦めます。