2024-01-04から1日間の記事一覧

競プロ典型 017

https://atcoder.jp/contests/typical90/tasks/typical90_qある線分に対し、Lが小さい線分でその線分が交わるものを数えます。その線分をとすると、となります。線分の集合(L, R)をLでソートします。そうして、BITを用意してに1を加えていきます。そして、そ…