摘要： 
树链剖分学习笔记 阅读全文
树链剖分学习笔记 阅读全文
摘要： 
# AC 自动机 此博客参考 [Luckyblock 的博客](https://www.cnblogs.com/luckyblock/p/14248836.html)，以及[此博客](https://www.cnblogs.com/cjyyb/p/7196308.html)还有以及[pokefunc 阅读全文
# AC 自动机 此博客参考 [Luckyblock 的博客](https://www.cnblogs.com/luckyblock/p/14248836.html)，以及[此博客](https://www.cnblogs.com/cjyyb/p/7196308.html)还有以及[pokefunc 阅读全文
摘要：
此文章的想法来源是 luckyblock 的这篇文章。 感谢 gjh 参与的完善工作，以及明日方舟 wiki ，萌娘百科上的详细资料。 刻俄柏（Ceobe）的名字来源于希腊神话中的刻耳柏洛斯（Cerberus（Κέρβερος）），即看守地狱之门的地狱犬，其职责是防止亡魂离开地狱。 刻耳柏洛斯的父亲 阅读全文
摘要：
# KMP算法 本文参考资料：https://www.zhihu.com/question/21923021 KMP算法是一种字符串匹配算法，可以在 $O(n+m)$ 的时间复杂度内实现两个字符串的匹配。 ## 字符串匹配问题 首先我们需要了解一下什么是字符串匹配问题。 比如给你两个串 $s1$，$ 阅读全文
摘要：
笛卡尔树 下文的资料多摘自OI Wiki 性质 笛卡尔树是一种二叉树，每一个节点都由一个键值二元组 $(k,w)$ 构成。要求 $k$ 满足二叉搜索树的性质，而 $w$ 满足堆的性质。如果笛卡尔树的 $k$ ，$w$ 键值确定的话，且 $k$ 互不相同，$w$ 互不相同，那么这个笛卡尔树的结构是唯一 阅读全文
摘要： 
莫队 不是提莫队长。 普通莫队 莫队算法是由莫涛发明的算法，所以称为莫队算法。 莫队算法可以说是把暴力和分块融合在一起的一种算法，主要可以解决一些不强制在线的操作； 主要的思想就是通过挪动区间指针来减少时间复杂度，这个需要把每一次询问的区间给存起来，然后按照“如果区间的左端点在一个块里就按右端点从小 阅读全文
莫队 不是提莫队长。 普通莫队 莫队算法是由莫涛发明的算法，所以称为莫队算法。 莫队算法可以说是把暴力和分块融合在一起的一种算法，主要可以解决一些不强制在线的操作； 主要的思想就是通过挪动区间指针来减少时间复杂度，这个需要把每一次询问的区间给存起来，然后按照“如果区间的左端点在一个块里就按右端点从小 阅读全文
摘要： 
# 分块 分块是一种非常暴力的做法，但是它复杂度是明显比线段树啥的要高的，因为他好理解。 分块的基本思想是：通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 分块的核心思想就是把一些数据给分成一定数量的小块，然后在进行区间操作的时候直接对于包含 阅读全文
# 分块 分块是一种非常暴力的做法，但是它复杂度是明显比线段树啥的要高的，因为他好理解。 分块的基本思想是：通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 分块的核心思想就是把一些数据给分成一定数量的小块，然后在进行区间操作的时候直接对于包含 阅读全文
摘要： 
之前对最短路的认识不是很充分，结合之前的博客来重新总结一下最短路的问题的解法。 Floyd算法——小数据杀手 相信最先接触的最短路算法就是Floyd算法了，因为他精简的代码实在是最短路的一股清流，但是 $n^{3}$ 的时间复杂度甚至不用刻意去卡，只要数据大于500，那基本Floyd是过不去了。 F 阅读全文
之前对最短路的认识不是很充分，结合之前的博客来重新总结一下最短路的问题的解法。 Floyd算法——小数据杀手 相信最先接触的最短路算法就是Floyd算法了，因为他精简的代码实在是最短路的一股清流，但是 $n^{3}$ 的时间复杂度甚至不用刻意去卡，只要数据大于500，那基本Floyd是过不去了。 F 阅读全文
摘要：
排序最速传说——sort 我们都学过一些排序的写法，比如冒泡排序，快速排序之类的东西，举个例子来说吧，这是快速排序的代码： #include<iostream> using namespace std; int a[100001]; void quicksort(int l,int r) { int 阅读全文