裸的划分树，直接上代码了。 如果不懂划分树：http://blog.csdn.net/shiqi_614/article/details/8041390 #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define MID(a,b)