珂朵莉树
致敬传奇出题人 lxl 珂朵莉树起源于CF896C ,这道题要求我们实现一种数据结构,可以较快地实现区间和、区间赋值、求区间第 k 大值和求区间 n 次方和。 使用场景 珂朵莉树是一种技巧,而不是一种特定的数据结构,可以用 map 实...
|
904 字
算法
共 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 =...