2018-08-29から1日間の記事一覧
https://beta.atcoder.jp/contests/abc106/submissions/3067332 問題概要 列車が走っている区間l,rがN個与えられる。クエリp,qがQ個与えられる時、各クエリにおいて[p,q]に完全に含まれる列車の数を求めよ。N<=500、Q<=100000である。 取った方針 dp[l][r]に…
https://beta.atcoder.jp/contests/abc106/submissions/3067332 問題概要 列車が走っている区間l,rがN個与えられる。クエリp,qがQ個与えられる時、各クエリにおいて[p,q]に完全に含まれる列車の数を求めよ。N<=500、Q<=100000である。 取った方針 dp[l][r]に…