Learning content : + segment tree can be persistent segment tree
The completion of the number of questions today (does not include multi-school) : 5
/ * Multi Castigation title case (given before each team standard) : ✔ * /
Today, reading the situation : 3
Summarize learning algorithm
Persistable tree line has not been well studied until recently focused on the thematic segment tree began to write wrote some weight before the tree line and only then solve some doubt
Today do question summary
HDU-6183 https://www.cnblogs.com/MengX/p/11291321.html
HDU-4630 https://www.cnblogs.com/MengX/p/11291349.html
Lr different in seeking the number of section (a different number / 2) ...
The number is the number to k different set of k / 2 th
We use the suffix way to record
When a [i] occurred prior to the position we put -1
For each query, let's find out how many different numbers and then query the first k / 2 can be large
https://paste.ubuntu.com/p/w52ttBSNN3/
hdu6621 few days ago with more than half of school + segment tree 3log after today under Chairman code tree
spoj cot tree cross over + before the President of the code tree
Today's experience:
Write segment tree merger does not move about 8 probably know a subject can only write about (the storm
Tomorrow tasks:
Today probably do not look finished out of the tree line and then merge a number of questions 8 segment tree cattle off the first field