競プロ
Japanese Student Championship 2021 - AtCoder: F, H を解説 AC した。
- F: ネタバレ→平衡二分探索木があれば解けそうかなというのはわかっていたが詳細を詰め切れなかった。セグメント木は貧者の平衡二分探索木なので、平衡二分探索木が必要そうなところを クエリ先読み + セグメント木 でやるというのを思い出すべきだった。←ネタバレ
Japanese Student Championship 2021 - AtCoder: F, H を解説 AC した。