#算法

致敬传奇出题人 lxl 珂朵莉树起源于CF896C ，这道题要求我们实现一种数据结构，可以较快地实现区间和、区间赋值、求区间第 k 大值和求区间 n 次方和。 使用场景 珂朵莉树是一种技巧，而不是一种特定的数据结构，可以用 map 实...

三年前暑假学习算法的总结笔记，先全部放上来，之后根据自己现在的理解再慢慢修改。 并查集 基础模板 查找 合并 优化模板 路径压缩之优化函数 小缺陷：只有当查找了某个节点的根节点后，才能对该查找路径上的各节点进行路径压缩。换言之， 第一...

有一个有趣的定理：无限猴子定理（infinite monkey theorem），它的表述如下：让一只猴子在打字机上随机按键，当按键次数达到无穷时，几乎必然能够打出任何给定的文字。 给出一篇猴子打出的“文章”，并给定一个由若干个词组成...

素数 素数又称质数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做素数；否则称为合数（规定1既不是质数也不是合数）。 六倍原理 原理 ：除了2和3以外，其余素数都与 6的倍数 相邻，也就是也就是说大于3的质数一定满...

序 以前学习二分的时候一直没有搞清楚什么时候$mid = (left + right) / 2$，什么时候$mid = (left + right + 1) / 2$，更新的时候是$right = mid + 1$还是$right =...