摘要：
题目大意就是给长度为 n 一个数列，有 n 每次删除，每一次删除第 i 个位置上的数，求每一次删除后剩余不连续数列的最大区间和。 输入样例 4 1 3 2 5 3 4 1 2 输出样例 5 4 3 0 第二行是原来的数列，第三行是删除第 i 个数。 这道题的正解是用并查集来做。要将删除的顺序存下来， 阅读全文
摘要：
LCA就是最近公共祖先，比如 节点10和11的LCA就是8,9和3的LCA就是3。 我们这里讲一下用树上倍增来求LCA。 大家都可以写出暴力解法，两个节点依次一步一步往上爬，直到爬到了相同的一个节点。 二树上倍增就是对暴力的优化，改成了一次爬好几步。 具体怎么爬呢？就是两个点每次爬 2^j 步，而 阅读全文