2019年夏の合宿8/1

学習内容:潜在的なツリーラインツリーラインの重み+ +仮想ツリー

質問の数が完了し、今日(マルチ学校が含まれていません):4

マルチキャスティタイトルケース(各チーム標準の前に与えられた):✔

今日の読書ケース:2

学習アルゴリズムをまとめます

最高値の操作履歴値問題の範囲とギターのような2016年の国家論文 

仮想ツリー

私たちは、クエリを実行し、マルチポイントは、我々はいくつかの木々や他のものの維持に使用される仮想ツリーの実際の建設を再実行することができます木のDPから来ました

 https://www.cnblogs.com/zwfymqz/p/9175152.html

今日は質問の要約を行います

BZOJ 4695 

ボードを持つ究極のポテンシャルエネルギーセグメントツリーメンテナンスhdu5306コード昨日

https://paste.ubuntu.com/p/CKknhhzs2C/

 

CF-1185C2 

重セグメントツリー素朴な疑問

https://paste.ubuntu.com/p/gyxDrDF54V/

 

HDU 5249

重セグメントツリーも非常に簡単です

https://paste.ubuntu.com/p/ZdSCqJw2nV/

 

P2495 [SDOI2011] 

仮想ツリーテンプレート 

https://paste.ubuntu.com/p/BzQSTwnTmR/

 

今日の経験:

 いくつかのより多くの時間を行うように求められたら、問題の大きさはmemsetの、などの複雑さに注意を払う必要があります 

 いくつかの木のラインを扱うには、我々は怠惰プルーニング達成するために簡単なタグを使用することはできませんし、我々は、このようなメンテナンス間隔のルートとしていくつかの特性を考慮しなければならないとHDUは、昨年と他の学校の問題よりも多くを獲得します

 

おすすめ

転載: www.cnblogs.com/MengX/p/11285701.html