关于 $Tarjan$ 的四种常见应用场景

$Y_{lq}$

做道板子

水了一个寒假，快开学了QAQ

个人感觉，Y总讲的有点抽象，于是上b站看了几个，喵喵的和几个讲的挺好的，但是因为不是c写的代码看不懂(呜呜呜)，所以看来wls的版本就就懂了，代码还是Y总的短。

入坑又爱又恨的线段树

​树状数组处理区间问题

预处理区间最值O(nlogn)

查询O(1)

判断二分图
寻找最大匹配

堆优化的dijkstra板子*