2017-06-04から1日間の記事一覧

Codeforces Round #361 (Div. 2) D. Friends and Subsequences

問題文 http://codeforces.com/contest/689/problem/D 問題概要 長さ N の数列 A, B が与えられる. max{A(l), ..., A(r)} = min{B(l), ... B(r)} となる (l, r) (l ・制約 1 解法 Sparse table を書いてみたのでそのテストに使った.なので Sparse table で…