Qtree第一种解法，采用动态树。详情参考杨哲《Qtree解法的一些研究》。数据结构用Splay Tree。要特别注意理解Link-Cut Tree，尤其是他的Access操作。 #include #include #include #include using namespace std; #define MAXN 10005 int father[MAXN];

前面介绍过Qtree的动态树解法，现在写一种更高效的，使用树链剖分，数据结构采用线段树： 题目链接：http://www.spoj.pl/problems/QTREE/ 代码： #include #include #include #include using namespace std; #define MAXN 10010 #define lx (x<<1) #defin