Learning Algorithms

アルゴリズムの勉強メモ

セグメント木

Atcoder ARC 080 E. Young Maids

Atcoder ARC 080 E. Young Maids E: Young Maids - AtCoder Regular Contest 080 | AtCoder 解法 ある区間(最初は全体)の数列の偶数番目($0-indexed$)の最小値と、その最小値より右側にあって、かつその数を基準に数えて、奇数番目にあるような数の最小…

CF Croc Champ 2013 - Round 1 E. Copying Data

Codeforces Croc Champ 2013 - Round 1 E. Copying Data Problem - E - Codeforces数列a[i]とb[i]が与えられる。これらの数列について、以下の2種類のクエリを実行していくという問題。 ・aのx番目からk個をbのy番目からk個にコピーする ・b[x]を出力する …

CF Round #271 Div.2 F. Ant colony

Codeforces Round #271 Div.2 F. Ant colony Problem - F - Codeforcesある数列に対するクエリに順に答えていく。クエリは[l, r]で与えられ、その区間の各数について、「その数が他のすべての数を割り切る」という条件を満たさないものの数を求める。総数はr…

CF Round #223 Div.1 C. Sereja and Brackets

Codeforces Round #223 Div.1 C. Sereja and Brackets Problem - D - Codeforces"("と")"のみからなる文字列が与えられる。クエリとしてある区間[l, r]が与えられるので、その区間の中で、"("と")"のペアがうまくつくれるようなものは何個あるかを答える問題…

CF Round #197 Div.2 D. Xenia and Bit Operations

Codeforces Round #197 Div.2 D. Xenia and Bit Operations Problem - D - Codeforces2のn乗個の数列に対して、 奇数番目の数とその次の数同士のorをとって数列をつくる 奇数番目の数とその次の数同士のxorをとって数列をつくる という操作を数が1個になるま…