摘要：
题意：求树上的距离小于等于K的点对个数题解：树分治论文题。需要者请移步qzc论文~View Code 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <cstdio> 5 #include <cstdlib> 6 7 #define N 200000 8 #define M 400000 9 #define INF 0x3f3f3f3f 10 11 using namespace std; 12 13 int head[N],ne 阅读全文
摘要：
这题真是神题！当然我不是说这题有多神，而是你数组开小了和开大了得分不同，用不同版本的编译器得分不同。。。（数组没有越界的情况下）呜呜。。。至今没有ac。一直83分。。。抑郁了。。。跪求神犇指明错误。。。View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <algorithm> 5 #include <cstdio> 6 7 #define N 151000 8 #define M 251000 9 #define IN 阅读全文
摘要：
对于询问dist，树链剖分搞之，把边权转化到点上，然后注意细节就好（我在代码里标出来了，为了这个细节，wa了一屏）对于询问kth，可以先求出两点(x和y)的lca，然后判断第k个数字是在x到lca的路径上还是y到lca的路径上，确定之后，倍增的寻找就好了~View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <algorithm> 5 #include <cstdio> 6 7 #define N 50000 8 #de 阅读全文