摘要：
简介 用一下google随手搜索的一张图。 首先要理解其中每个节点存储的都是一个连续区间的和。 实际上就是一棵线段树把每个节点的右子树直接剪除的结果。 Add操作的时候，从当前编号的叶子节点开始（不一定是长度为1的层，但一定是叶子），先修改当前节点，然后每次加上当前的层的长度（也就是lowbit）就 阅读全文
posted @ 2020-09-15 11:59
purinliang
阅读(218)
评论(0)
推荐(0)
摘要：
自然数的k次幂求和 \(\sum_{i=1}^{n}i=\frac{i(i+1)}{2}\) 除法取整 编程语言的除法取整默认是向0取整，对于非负整数来说，即向下取整。也就是说， \(\lfloor \frac{x}{y} \rfloor = x/y\) 。非负整数的向上取整需要加上分母-1的值，这 阅读全文
posted @ 2020-09-15 11:41
purinliang
阅读(597)
评论(0)
推荐(0)
摘要：
基础 标准头文件等前置模板 语法基础：函数、指针、引用、结构体、类、速通Python 算法基础：模拟、递归、回溯、递推、贪心、二分（整体二分）、三分 排序：选择排序、冒泡排序、插入排序、快速排序、归并排序、桶排序、基数排序、堆排序、希尔排序 高精度整数、位运算、时空复杂度分析 离散化、前缀和和差分、 阅读全文
posted @ 2020-09-15 11:23
purinliang
阅读(2141)
评论(0)
推荐(0)
摘要：
多项式插值简介 这部分内容收录在这篇文章中：【数学】多项式插值。 原理 由这 \(n + 1\) 个点，可以构造对应的 \(n + 1\) 个多项式，其中第 \(i\) 的多项式的形式为： \[l_i(x) = \prod\limits_{j = 0, \; j \neq i}^{n} \frac{ 阅读全文
posted @ 2020-09-15 01:27
purinliang
阅读(1043)
评论(0)
推荐(0)
浙公网安备 33010602011771号