典型てんこ盛り、地力が問われるいい問題。
問題文は日本語に付き省略。
続きを読むEducational Codeforces Round #10-F : Ants on a Circle
続きを読む
$N$ 個の数区間 $R_i = [F_i,T_i) $ が与えられる。それに加え、クエリが $Q$ 個飛んでくる。それぞれついて答えよ。
制約
以降、カウント対象の数区間 $[F_j, T_j)$ のことを 対象区間、クエリで与えられる区間 $[A_j, B_j)$ のことを クエリ区間 と呼ぶ。
ちなみに、この問題が解けると 数列の区間中の種類数を求めるクエリ にも答えることができる。(以下の記事の解法3を参照。)
続きを読むSRM691 Div1Medium : Moneymanager
今度こそ*1 今年最後の記事。