abc038.contest.atcoder.jp解説読んでもわからなかったBainary Indexed Tree(BIT)ってなんだよ！ってのとソートの方法を指定する方法についてのメモ。 BITについては以下のスライドが分かりやすかったです。和ではなくその区間の最大値を保存することである…

abc040.contest.atcoder.jpUnionFindをある程度理解したあとだったので解法が何をやっているのかは割と早く理解できましたが、実装に手間取ってしまいました… 年をキーとして2つの値をもつ組を降順にソートする必要があります。最終的にvectorvector > を使…