HIR180's diary

ICPC World Finals 2022 を集大成に

2013-05-09から1日間の記事一覧

2013-05-09

■ JOI typhoon 16:20 O(N log N+Q log^2 N)という普通の解答より遅い方法で解きました。CF301Dでは左端で範囲をしぼって、右端をノードで持って二分探索で解を求める、というふうにしました。今回は台風のidxで範囲をしぼって、地点pが何回襲撃されたか求め…