Here it, record some of my usual mistakes (stupid mistake)
See the data to be 100,000 + 1. scanf or fast read.
2. see data 1000000+ to consider long long, in fact, require some 100 000 square algorithm is necessary to consider, anyway, is to stay in mind.
3. Note the complexity of the analysis time, do not appear n party than a million cases (OI have a little experience such a situation will not occur after, but still have to analyze, in particular, with the data structure of the log)
4.inline can be used, but not abused, inline with the usual, not recursive function best, such as quick read, add, lowbit etc. Fenwick tree at the time of contribution.
5. Be sure to note the file input and output! In particular noip series of the game! !
Well, I did not, and so do the problems encountered when re-add it.