8000显然O（n^2）可以过啊，而且这只是理论上界，实际到不了，并且常数很小。感觉很多人根本没有进行数据上界分析……如果要练线段树的话实在没必要用这题练，这就像一个快排的题你用BST做一样，完全可以练，但是显然有更好的题目练习。