codeforces.com 問題概要 長さnの数列aが与えられる。 数列aの要素は1,2のどちらか。 区間[l,r](l,rは自由)を1度だけ反転する。 反転した後の数列aにおいて最長の非減少数列の長さを求めよ (非減少数列は に対してを満たすような数列) 解法 この問題は解法が…

概要 要素数nの配列xが与えられる。 に対してを満たすような配列aに対して の最大値を求めよ 解法 基本的に最大の数の最上位bitを1にして、残った数でそれ以下のbitを1にしていくみたいな気持ち。例えば1100,0100があれば1100->1100,0100->0011にすれば排他…