ferinの競プロ帳

競プロについてのメモ

2018-08-18から1日間の記事一覧

ABC106 D - AtCoder Express 2

問題ページ D - AtCoder Express 2 解法 区間がたくさん与えられるときはとりあえず終点でソートする。あるクエリ(p[i],q[i])が与えられるとき、数える対象となる路線はr[j]<=q[i]であるような路線のみである。したがって終点ソートしておき尺取法の要領で対…