ABC327F 解法 リンゴを固定して,それを覆う籠の位置を動かす. 籠の左上や右上を,籠の位置と一対一対応させる. 縦軸を時刻,横軸を座標として 2次元で考える. リンゴ1個に対して,籠の範囲を考えると, 長方形領域が対応する. つまり,長方形領域(2次元)のグリッドに +1をして, 一番大きい数字が答え. 実装 愚直に行うと, 時刻: 2e5, 座標: 4e5 となり,MLT かつ TLE. そこで,座標だけ全探索して,時刻を高速に処理する. 座標を固定すると,時刻に対しては, 区間(1次元)に +1 をすることになる. これは,lazy_segtree で実装できる. 使っている記号,マ…