摘要：直接复制gconeice的题解吧 显然，暴力求解的复杂度是无法承受的。考虑这样的一种暴力，我们把 z 到根上的点全部打标记，对于 l 到 r 之间的点，向上搜索到第一个有标记的点求出它的深度统计答案。观察到，深度其实就是上面有几个已标记了的点（包括自身）。所以，我们不妨把 z 到根的路径上的点全部 阅读全文

摘要：先将权值离散。 显然可以对于每个结点建一棵权值线段树存这个点到根结点的路径上的点权，询问时在线段树上二分，但这样时间是O(n2log2n)的。 然后想到用主席树优化，时间复杂度O(n*log2n)。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #inc 阅读全文

摘要：题解：http://www.cnblogs.com/clrs97/p/6006305.html 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<vecto 阅读全文

摘要：模板题。。。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; #define N 30001 #define INF 1000000000 inline char Nc(){ static char 阅读全文