例题是洛谷P3379      最近公共祖先可以用倍增做，也可以用tarjan做，不过tarjan是离线的，理论上效率要高一些。      今天学习的是用tarjan算法求LCA。 需要用到的数据结构：并查集。首...

   题面可见洛谷P1908逆序对      逆序对，最朴素的做法就是$ O(N^2)$的了，枚举每个数对，逆序则sum++。      不过主流做法是归并排序，也可以用树状数组（线段树）来做。   ...