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