算法

共 5 篇

致敬传奇出题人 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 =...