摘要：
真是复杂呢。 阅读全文
摘要：
哈希的错误概率 常见的大质数：1000000007,998244353,19260817 不常见的大质数：32582657, 37156667, 42643801, 43112609（梅森质数） 一般取模数为 1e9+7 或者998244353，BASE值选233或者311。 当n为1e6时，模数在 阅读全文
摘要：
单点修改，区间求和 已验证： https://www.luogu.com.cn/problem/P3374 （单点修改，区间求和） rt[i]: i位置所属的块的序号 va[i]: i位置的值 lb[b]: 序号b的块的左边界的位置 rb[b]: 序号b的块的左边界的位置 sm[b]: 序号b的块的 阅读全文
摘要：
简介 用一下google随手搜索的一张图。 首先要理解其中每个节点存储的都是一个连续区间的和。 实际上就是一棵线段树把每个节点的右子树直接剪除的结果。 Add操作的时候，从当前编号的叶子节点开始（不一定是长度为1的层，但一定是叶子），先修改当前节点，然后每次加上当前的层的长度（也就是lowbit）就 阅读全文
摘要：
自然数的k次幂求和 \(\sum_{i=1}^{n}i=\frac{i(i+1)}{2}\) 除法取整 编程语言的除法取整默认是向0取整，对于非负整数来说，即向下取整。也就是说， \(\lfloor \frac{x}{y} \rfloor = x/y\) 。非负整数的向上取整需要加上分母-1的值，这 阅读全文
摘要：
基础 标准头文件等前置模板 语法基础：函数、指针、引用、结构体、类、速通Python 算法基础：模拟、递归、回溯、递推、贪心、二分（整体二分）、三分 排序：选择排序、冒泡排序、插入排序、快速排序、归并排序、桶排序、基数排序、堆排序、希尔排序 高精度整数、位运算、时空复杂度分析 离散化、前缀和和差分、 阅读全文
摘要：
多项式插值简介 这部分内容收录在这篇文章中：【数学】多项式插值。 原理 由这 \(n + 1\) 个点，可以构造对应的 \(n + 1\) 个多项式，其中第 \(i\) 的多项式的形式为： \[l_i(x) = \prod\limits_{j = 0, \; j \neq i}^{n} \frac{ 阅读全文