テストサマリー後の2019年11月1日

T1:WOJ4785

シミュレーションタイトル、長い長いバーストしないように注意してください

T2:WOJ4786

バレルスリーブバレル、バレルレコードの発生、バレルレコードが表示されるの出現数は、削除、およびスライディングウィンドウ方法と同様に挿入します。

時間計算: ザ・ ( × n 2 ) O(一定の最大\回N ^ 2)

T3:WOJ4787

点は必ずしもサブツリーに取られるべきであるように、右下の点の値より上の点は、必然的に大きくなります。オイラーシーケンス番号点があった場合 ( l , r ) (L、R) 、それは有用な範囲であります [ 1 , l 1 ] [ r + 1 , n ] [1、L-1]∪[R + 1、N] アレイの外側ツリーに維持することは到達してポイントまたは添字の正しい値、およびプレフィックスの値、または挿入、メンテナンスクリックすることができます。

公開された45元の記事 ウォン称賛18 ビュー4753

おすすめ

転載: blog.csdn.net/wljoi/article/details/102863694