摘要：
具体讲解可看：https://www.cnblogs.com/zhouzhendong/p/7256007.html LCA_Tarjan Tarjan 算法求 LCA 的时间复杂度为 O((n+q)α(n)) ，是一种离线算法，要用到并查集。 #include <bits/stdc++.h> us 阅读全文
摘要：
ST表的功能很简单 它是解决RMQ问题(区间最值问题)的一种强有力的工具 它可以做到O(nlogn)预处理，O(1)查询最值 ST表是利用的是倍增的思想 拿最大值来说 我们用Max[i][j]表示，从i位置开始的2j个数中的最大值，例如Max[i][1]表示的是i位置和i+1位置中两个数的最大值 那 阅读全文