摘要：
"割点与桥详解地址" 时间复杂度$|E| + |V|$ 板子 阅读全文
摘要：
前篇 替罪羊树真的好简单的说，还不需要记怎么旋转之类的。代码也短，才100多行就可以轻松实现 替罪羊树是一种平衡树，支持插入，删除，查找第k小元素，查找元素的排名等操作 替罪羊树就是一种暴力平衡树，旋转？不存在的！ 替罪羊树 替罪羊树保持平衡的方法就是暴力重构，即当树不平衡时拍扁重新建树，那么如何才 阅读全文
摘要：
为什么我的Floyd会输出负数啊？ 为什么我的代码写对了却全都爆零了啊？ 那么很可能是你的INF取大/小了！ 那么inf到底应该取什么值呢？ 首先，inf应该要比一般的题目中出现的数据要大，但是又不能超过max_int。 1e9是一个好选择！ 为什么不是0x7fffffff呢？这不是int的最大值吗 阅读全文