第3回では, イベントソートと呼ばれる, 時刻・位置順にイベント（変化する点）をソートして, イベントを時刻・位置順に走査することで, 目的のクエリについて答えていくテクニックについて書きます. 問題1 例題3 ABC248 D - Range Count Query (Diff: 793) …

第2回は, 約数系包除を使うある問題について, 典型的な方法と, 包除原理を用いたもう1通りの解法を解説します. 次の問題を2通りで解いてみます. 例題2（想定Diff 1500） 自然数が与えられます. 集合の要素の数が以上である部分集合について, の最大公約数が…

連載 しょぼんコーダー では, 自分が考えているランダムな競プロテクニックについて解説します. 内容は自分のオリジナルだったりオリジナルじゃなかったりして, ためになるものとためにならないものがあります. 第1回は, 完結・非完結を状態としてとらえるこ…