摘要：
这里是tarjan的基础知识, 求割点和割边 先来求割边, 下面是割点 阅读全文
摘要：
RMQ算法, st表,dp思想 直接上代码吧, RMQ还有扩展应用, 扩展之后RMQ可以求一个序列一段区间连续按位与,按位或的值 按位与对应区间最小值 按位或对应区间最大值 阅读全文
摘要：
求逆序对有三种方法, 线段树求逆序对, 树状数组求逆序对, 分治求逆序对, 先上手树状数组版的, 有没有重复的数都好使, 有的时候, n 太大, 可以用离散化来求, 下面是离散化例子, 树状数组还有好多扩展应用, 比如下面这个, 就是区间加,区间查询和, 这回就很全了, 最后还有归并排序求逆序对, 阅读全文