SolarDomo的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586裸的最近公共祖先代码：#include <bits/stdc++.h> #define sf scanf #define pf printfusing namespace std; const int maxn = 40000 + 50,maxnm = 200 + 5; int fa[maxn],v

题意：求树上a ， b路径上第k大的点 主席树a + 主席树b - 主席树（LCA（a，b）） - 主席树（FA（LCA（a，b）））代码：#include <bits/stdc++.h> #define sf scanf #define pf printf using namespace std; const int maxn = 100000 + 50; /** 主席树 */ const in