摘要：又是晴朗的一天！ 最小生成树讲解 例题 我认为讲得比较好的博客 你以为我是这么懒得博主只复制粘贴别人博客的地址吗？ 不是吗？ 不是的！ 当然，里面讲了两种算法的优势与劣势。 UPDATA： 对于生成树而言，你可以随意的插入一条边，并删除一条和他相关的边，如果你发现没有任何一条边加入可以使权值和变小， 阅读全文

摘要：后缀数组是真的难，我花了一个月总算有了一点比较基础的概念，然后就马上写学习笔记了QMQ。 普通后缀数组 导语 例题 暴力基排？不不不，$O(n^2)$时间，太慢了！后缀数组就是专门解决这个问题哒。 BB几句 后缀数组我分两种构建算法 倍增算法 SA-IS 其实原本只打算学SA-IS，毕竟$O(n)$ 阅读全文

摘要：是不是觉得网络流的速度不尽人心？ [TOC] 优化1 优化1就是我们空间的优化，有时候我们打.other是不是打得心烦气燥？ 我们可以在初始化时len=1，那么以后要访问k的other时只需要k^1就可以了，简单来说就是二进制最后一位由1变0，由0变1。 同时，有时候一条边的x也不大有用，所以我们一 阅读全文