競プロ
AtCoder
4問
Road Development (10) (2015合宿)
Link Cut Treeを貼ってちょっとやるだけで通る。Link Cut Treeのお勉強。というかライブラリ間違ってて苦しんだ。
縄 (10) (2017本選)
満たす条件を考えるとグラフの問題に落ちて云々。あっさり O(N+ M log M)になったと思ったら定数倍が異常に厳しくてびっくりです。同じ計算量でACとTLE想定を分けるのやめろ あと2 2 1 2の答えが1だと思ってて専用に対策してしまい苦しんだ。