【イベントソート】区間更新を遅延セグ木なしでやりたい話

この記事でやること 実現方法の説明 イベントソートとは? 平面走査による解法 平面走査のための前準備 ソースコード 余談:どうせなら区間演算も遅延セグ木なしでやりたい おわりに この記事でやること 0埋めで初期化された配列に対する以下のようなクエリをオフライン(クエリ先読みができる状態)で処理する方法を考え…