2012-01-24から1日間の記事一覧
http://codeforces.com/problemset/problem/145/E 問題 4,7で構成される長さnの列がある。m個のクエリが来るのでさばけ。クエリは次の2種類。 区間[l, r]の4と7を反転させるクエリ。 区間[1, n]の非単調減少列の長さを答えるクエリ。 1 1 解法 セグメントツ…
http://codeforces.com/problemset/problem/145/E 問題 4,7で構成される長さnの列がある。m個のクエリが来るのでさばけ。クエリは次の2種類。 区間[l, r]の4と7を反転させるクエリ。 区間[1, n]の非単調減少列の長さを答えるクエリ。 1 1 解法 セグメントツ…