AISing Programming Contest 2019 / エイシング プログラミング コンテスト 2019：D - Nearest Card Game
問題
解法
２人の操作後の各カードの所属は，N が偶数のとき「TATA...TAAA...ATT...T」のように高橋君と青木君が交互になっている区間（区間１）・青木君の区間（区間２）・高橋君の区間（区間３）となっている．また．区間２と区間３の境界 k が分かれば，区間２・３の長さは (N - k) となり，答えを求めることが出来る．
この境界 k を二分探索で求める．x を超える A_i のうち最小の i を L とすると，k は
L - 1 <= k < N
の範囲を動く．もし，L - 1 が N 以上である場合は区間２・３が存在しない（⇔ 区間１しか存在しない）．区間２と区間３が重なっている場合，その k は不適であり，重なっていない場合，その k は適当である．これを繰り返し k を求め，前計算で A の累積和を求めて置き答えを O(1) で計算する．O(QlogN)．
解答
