make_it_for_good的博客

把插入的树看成一个点，这个点到父亲的距离是插入树的根到父亲树的根的距离。需要建一个对于模板树的dfs序的主席树，用于找一个子树中第k大点。求两个点的距离分两个点在一棵内层树中，一个点的内层树对应的点是另一个点内层树对应点的父亲，两个点内层树的lca是另一棵内层树考虑。#include <bits/stdc++.h> using namespace std; #define ll long long