摘要:
题目链接:https://www.luogu.org/problemnew/show/P3387 如果你还不会Tarjan缩点,我建议你还是先看看这篇博客:https://www.cnblogs.com/WWHHTT/p/9825766.html 或者过一段时间再来 首先我们分析题目,要求出图中的一 阅读全文
摘要:
也不知道是什么时候开始,对于曾经学过的算法都不太用了 遇到区间修改,区间最值就知道用线段树,什么树状数组啊,st表啊都忘得差不多了 最近几次模考被卡翻了,于是又想起这些老朋友 来填个坑 首先我们要明确一点,树状数组只能维护求和,不能维护区间最值 树状数组利用了分治的思想,层数为logn,所以查询和修 阅读全文
摘要:
昨天一看发现我的博客数量到100篇了,撒花✿✿ヽ(°▽°)ノ✿ 根据标题我们也知道,想要在接下来的十分钟不浪费生命 读者需要先行学习Tarjan强联通分量 如果不会的话可以点击这里:https://www.cnblogs.com/WWHHTT/p/9744658.html 好的,现在我们就假设大家都 阅读全文