算法

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

儿童节特辑🤓 原题链接：给小朋友们分糖果I 给你两个正整数 n 和 limit 。 请你将 n 颗糖果分给 3 位小朋友，确保没有任何小朋友得到超过 limit 颗糖果，请你返回满足此条件下的 总方案数 。 示例 1： 示例 2： 提...

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

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

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