色々なダイクストラ高速化 from yosupo 真面目なスライド製作って実はほとんどしたことが無かったのですが、これっぽっちの分量でも疲れるものですねRadixHeapという高速なHeapの紹介スライドです結構ソースコードは文字が潰れてしまったのでslideshareの…

クエリ1で(x0, y0) ~ (x1, y1)に+1ではなく(x0, y0), (x1, y1)に+1 (x0, y1), (x1, y0)に-1にすればクエリ2は"自分より左上の点の値のsum"というのを求めるクエリに変換できますここでこれを求めるためには動的SegmentTreeに範囲sumができる平衡二分木を載せ…

2次元平面に以下のクエリがQ個飛んでくる平面は格子点ごとに値を持っていて、全部最初は0 四隅の座標は全部整数のx軸y軸に平行な長方形が与えられるからその中の格子点の値を全部+1 座標が整数の点(つまり格子点)が与えられるからそこの値を求める 座標の範…