摘要：
1 如果出现输入数字后，后期没有修改却发生了改变，有可能发生越界 2 在做LCA的时候preant数组第第二维度应该合适，不要造成越界 3 注意在比较复杂的输入的时候，如果检查算法没有问题，可以检查输入顺序是否正确,因为在输入的时候，有可能写的时候，内层循环输入完，就直接在内层循环进行执行 4 注意 阅读全文
摘要：
主席树的入门题目，这道题的题意其实就是说，给你一棵树，询问在两个节点之间的路径上的区间第K小 我们如何把树上问题转换为区间问题呢？ 其实DFS就可以，我们按照DFS的顺序，对线段树进行建树，那么这个树上问题就可以转换为区间问题了， 那么如何询问来表示两个节点之间的路径呢？ 其实也很简单，可以看看以下 阅读全文