これは、私の心が爆発得ることができました。。。。。。。。。
のみ$ N ^ {2} $、T1を開放し、各ドットのみBFS一度更新される必要があることを見出し、他の更新が役に立ちません。
言い換えれば、我々は唯一のポイントが更新されていない更新することができますか？
だから私は最初、そこにそれは前任者の後継者だ見つけるための手立てがなく、使用前に$（nはO ^ {2に貼り付けることができる時間の他のポイントを更新するためにそれを使用して、リスト内の番号を削除後に発見されたリストを、YY }）$、大きなサンプルは2S +実行され、その後、彼は死にました。
そして、セットを考えるように、あなたはそれぞれのポイントは一度しか更新されていることを確認することができますが、私はセットについては何も見つからなかった、いつも私は、後に反対であることが判明し、長い時間のために調整し、空を指し始める考え、そして最大の要素へのエンドポイント。。。。
その後、再び問題に対処するとき、まだ各点は一度だけ更新されます保証はメンタリティはまだ非常に崩壊され、2時間の周りにこの時間を経過していません。
そして、パリティを分離する、または見つからない、最終的には大きすぎる与えられた各点の周りに境界線を発見しました。
このように、開口部のテスト2.5時間後、私は最終的に失われたT1と思います。
彼は、ショットを作るために突然T1に戻って考えT2の暴力を、急いで、まだ非常に遅い実行されているデータの一部を発見しました！（時間を見てゲームがAを持っていますが）
0.1秒のビット、安定性を最適化し、この時間は8PTSパンチT3がなくなって行き、5分を残しました。
T1
上記のことを言いました。
T2。
まず、非常に明らかに私はそれが締結表示されていない。順序が結果に影響しません（どんなにソート、2のいずれかの垂直方向と水平方向の行は、交点が存在しますので）
我々は、次に、降順にソートされたすべての値は、それよりも記入の多数後、充填することができる各領域の値は、L字状（矩形形状をLと考えることができる）であり、見つけることができます
その正当性を確保する途中を必要としているだけL矩形、正当性は、他の場所で、現在の値がこれらの場所を満たすことができないことを保証するために、前にされているからです。
言い換えれば、我々は、行と列が正当なものだけで、現在の四角形ことを確認する必要があります。
注文矩形が* bの$を$、上部の長さをc、dは次の長さであります
直接計算が容易ではない、我々はインクルージョン排除を検討します
二つの小さな長方形にL分割は、次に列の場合には、すべての法的が$ F [i]は、少なくとも$ I列が合法的でないことを示していることを確実にします。
受信忌避因子：$ ANS = \和の\ limits_ {I = 0} ^ {A} {（ - 1）^ {I}のf_i} $
私たちは、[i]はFを計算する方法を考えます
$ Fを[I] = C_A ^ {I} *（S ^ {I} *（（S + 1）^ {+ CIは} ^ {+のCI} -s））^ {B} *（S ^ { I} *（S + 1）^ {AI}）^ {D} $
ライン上でこの式暴力的な数で、それは非常によく理解する必要があります