Brush number of questions: 6
In recent days to learn the tree line, learn very carefully. Inside the code will knock the basic principles of algorithms understand about the scanning lines also understand.
Each segment tree is the node represents an interval, and then reduced about 2 node other, larger array subscript 2 multiplication. Used to sequence maintenance, support, query modification.
The scanning lines I have mentioned that I understand this algorithm in Part III blog.
Advanced algorithm contest guide 210 to 213.
Tree line and seeking the largest sub-segment https://www.cnblogs.com/2462478392Lee/p/11368762.html
Segment tree + differential https://www.cnblogs.com/2462478392Lee/p/11359868.html
Scan line segment tree https://www.cnblogs.com/2462478392Lee/p/11368866.html
Scan line segment tree weights https://www.cnblogs.com/2462478392Lee/p/11368976.html
to sum up
I feel that they learn a little slow, but feel benefit.