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