亦辰落

摘要： 这是LCA算法中的一种，Tarjan算法 其实这么说也有点不对，应该是Tarjan+DFS进行解决 LCA又称为最近公共祖先 那么什么是最近公共祖先： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点 而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，最近公共祖先就是 阅读全文

摘要： 求逆序对需要用到归并排序and树状数组，这对于逆序对的查找有巨大作用。 例题： NO.1 洛谷P1908 传送门 NO.2 洛谷P2448 乾坤大挪移 第二题更难（对，没错） 归并排序运用了二分查找思想（分治法） 具体思想如下： 如　设有数列{6，202，100，301，38，8，1} 初始状态：6 阅读全文