Data Structure Review
tree array
sum
take max
segment tree
mark down
mark permanent
Balanced tree
Splay
Treap
KDT (will not)
tree set
Line segment tree set balanced tree
Chairman tree set tree array (won't)
Endurance
and check
Treap
Chairman tree
Dynamic tree (Getroot operation is very confusing)
tree chain segmentation
Long chain split (no)
heap
stackable
ST table
It is good to divide into pieces (fog