10分:キックT1、ばかげて滑らないようにするために、私は1つのペアビートを打ちます
50分:プッシュT2をプッシュする準備ができて、T2T3の暴力を蹴ります。
2H:ポジティブソリューションおよびT3キックを打ちます。
3H:T3は、O(n個の*のLOG2(N)* LOG2(N))アルゴリズム40点を書き込みます。
60点T3セグメントツリーの最後の曲はビートに検査の最後に転送されていません。
スコアを期待:240
実際のスコア:200
これは、エラーの遅れレベルからです!
ソリューション:
T1
[i]は、O(SQRT([i])と)のそれぞれについて、事前-TAの数がすべてに約ある、あなたは、マップやハッシュマップを保存することができます。
T2
商品や、オフラインプレス時間、列挙時間、商品の仕分けを尋ねるとバックパックを走った、二分法の回答を依頼することです、バックパックは、スペースの複雑さが非常に低い、1次元です
O(N ^ 2 * MAX(ヴァル)+ M *のLOG2(N * MAX(ヴァル))の時間計算;
T3
事業セグメントの木に投げセグメントツリー、ツリーラインを開き、再度スイープ、最長鎖(例カテゴリーディスカッション6種類)を維持するためにばらばらのセットであなたが戻って操作を削除するためにばらばらにセットして、注意を払いますプレスランク合併。