2019 summer training camp 8/1

Learning content : the potential tree line tree line weights + + virtual tree

The completion of the number of questions today (does not include multi-school) : 4

Multi Castigation title case (given before each team standard) : ✔

Today's reading case : 2

Summarize learning algorithm

2016 national papers like a guitar with a range of best value operating history value problem 

Virtual Tree

We query and multi-point came from a tree dp we can re-run the actual construction of the virtual tree used in the maintenance of some trees and other things

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

Today do question summary

BZOJ 4695 

Ultimate potential energy segment tree maintenance hdu5306 code with a board yesterday

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

 

CF-1185C2 

Weight segment tree simple question

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

 

hdu 5249

Weight segment tree is also quite simple

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

 

P2495[SDOI2011] 

Virtual Tree Templates 

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

 

Today's experience:

 When asked to do some more times the size of the problem should pay attention to the complexity of the memset, etc. 

 In dealing with some tree line, we can not use simple tags to achieve pruning lazy, then we should consider some properties such as the maintenance interval root and hdu score more than last year and other school issues

 

Guess you like

Origin www.cnblogs.com/MengX/p/11285701.html