A.数学
試験に間違った答えをヒット、各$ a_iを$をGCDそしてkまでkは、それぞれ0からバックパックを作ってください。
しかし、問題の複雑さのビットは、その後、ふるいを作りました。
の$ O（k個のsqrt（k）は ）$ の下に特殊なデータ構造を持たない、問題はない特定の非常に良いです。
テストは、自分が急にした後、簡単なデータが出てハック。
6 2
2 3
私のプログラムが出力します
5
0 2 3 4 5
どうやら1アウト継ぎすることができます。
K $正の解決策は、すべての$ a_iをの最大公約数で得られます。
答えがk / GCDであり、
そして第一項がk未満のゼロトレランス、演算の最後の用語GCDの列の数です。
正しさは明らかです。
B.生物学
全ては、構造座標に行の値のシーケンスは、
直接の$ O（N ^ 4）暴力的なDPを$。
それは持っていたことができます$ O（N ^ 2）$または$ O（N ^ 2logn）$に最適化されています。
第3のサブセクションでは、性質を得るために、観察された
行のみ、その行によって前者から転送することができます。
その理由は、Bの値が負でないことであり、他の2点間の距離です。
答えは一度悪化以上に行くことはありません。
：観察は、さらに特性を与える続け
、離れた座標に二点間の垂直方向と水平方向の距離を
来$絶対（X1-X2）+ ABS（Y1-Y2）の$ 同様の$（X1 + 1 Y1）に分割- （ X2 + 1 Y2） 4つの形式の$。
2点間の距離は、メンテナンスがオフに変換することができます良いではありません。
唯一の4つの方向の各ポイントの最大値を知る必要があります。
ツリー次元アレイは、複雑さの$ O（N ^ 2log ^ 2N、維持することができます ）$。
なぜ、正確な方向に注意を払いますか？
実際に必要な事実を考慮することよります。
質問の天使の人形、必要最低限で。
私たちが間違った方向を選択した場合、ABSが正の値をとるべきである可能性があり、負をとり、その答えは小さいですが、それは間違っていました。
しかし、それ以上では、この質問に対する答えとして優れています。
あなたはいくつかの答えが小さく、操作したりすることがあります行った場合、それが最終的な答えには影響を与えません。
だから、直接メンテナンスフェンウィックツリーへの4つの変数にそれを維持します。
診察室では非常にバンピーやってこの問題は、DPの少し暴力は、吐き気は最終的に戻って非常にシンプルな形の、データ構造に分割しました。
C.英語
セクションのタイトルは、より多くの難治要求どうやらそれに間隔についての決定を見つけるための最大を列挙します。
私は、最初のカットのいずれかを尋ねました。
明らかにXORビット処理、すべての間隔にして検索する接頭番号1を処理します。
列挙最大、唯一の0 ^ 1 1直接間隔が終了されるだろう見つける利用可能。
2番目の質問にも、複雑であり、
明らかにトライを維持するために、統計的プログラムによるもの。
永続ああすることができ間隔を照会するには、プレーすることは困難ではありません。
依然として、最大値を列挙
間隔の左側の最大値が短い場合、左側に列挙範囲、クエリ間隔の右側。
一方間隔の右側の数字は、列挙区間の左側を照会します。
テストでは、実際にどのようにこのアルゴリズム（実際には彼はしなかった）のうち、データカードを構築するためには考えている、出てヒット。
彼の息子の重症度の考えに証拠の複雑さ。
：最初のいくつかのプロパティことに留意すべきである
区間について取得が満たさなければならない
$ A [i]が<A [L [I] -1] $
$ $ A [i]が<A [i]を+1しましたR＆LT]を
いずれか取る私判定間隔Jは、
[J] <[I]は$$
初期間隔（1、n）を、常に再帰的に左に最大間隔を探しを、バイナリツリーに形成されてもよいです。
だから、私たちのアルゴリズムは常に再列挙光クエリの息子の息子です。
明らかに複雑さはO（nlognlogmx）$ $です。
最悪の場合は、完全なバイナリツリーです。
あなたが肯定的解決策のアイデアを考えた場合、
また、彼の息子の重症度を見つけるために直接貢献することができ、質問はヒューリスティックでトライをマージします。
そしてAK、しかし非常に幸運。
間違った解決策を演奏T1、T3は、複雑さを証明することはありません。
T2は非常にバンピー行うと、正の解に最終的にはもう少し近く。