こういう非自明な例が出てくると理解が進んで助かる。(間違ってたら教えてください) 問題 B - Hawker on Graph 解法 解説の議論を追っていくことにしよう。 単に足していくだけだったら... まず最初に、重みの辺を通るごとに所持金がだけ増え、負になること…

遅延セグ木で殴るのは、気持ちがいい。 問題 https://codeforces.com/contest/1285/problem/E 解法 座標について、その座標を覆う区間の数をとする。求めるものは、(考えるべき座標の両端のの値が0であることにすると)上でが連続している部分(つまり区間)の…