T1「二分法」
22分間の暴力は、点の集合を列挙し、次にDP [状態]は、時間と空間に余裕がないことがわかっ
そして、もう一方の手を考える、ANS <= 1E9を確保するためのカジュアルな作業は、その後明らかにショーが半分であることを特徴とします、
すべてのk> 0の最初は単調に増加し、それ負があることをしなければなりませんか?
どこか私は、この問題はそれほど水が単調性を保証することができなかったことができないと感じ
そして、長い時間のための第三、曲を追加、2時間半の合計を過ごしたので、2つの質問が出てチューンしませんでした
DeepinC首長を聞いて、なぜ単調について話しました仕上がり
まずCHK(0)彼らは直接プット( "0")を満たしていればどのような、
それ以外の場合は、K <0の次の半セットポイントはS、その後の貢献も、決してことができるとき
単調に上昇し、CHKに影響を与えていませんでした
T2「フェンウィックの木。」
最終的な出力だけで$ X_1%として、そしてするのが自然である $ X_1 $によって表される他の事を考えます
次いで、新たに追加された式は、のようになる状況は、以下の:$ X_u + X_v = T $または$ X_u + X_vは== T-2 X_1 $ * または議論$ X_u + X_vがT + 2 == * X_1 $ 分離
修飾は:変更は、Wの各値に対して求めることができます