前置：整除分块 主要形式就是： \[\sum_{i=1}^{n}\lfloor\frac{n}{i}\rfloor \] 这个式子正常是 \(\Theta(n)\) 的效率，但 ...

前言 瞎搞开个坑，欢迎巨佬来给蒟蒻留言 ...

前言 终于开始学习新的东西了，总结一下字符串的一些知识。 NO.1 字符串哈希（Hash） 定义 即将一个字符串转化成一个整数，并保证字符串不同,得到的哈希值不同，这样就可以用来判断一个该字串 ...

前言 今天不容易有一天的自由学习时间，当然要用来“学习”。在此记录一下今天学到的最基础的平衡树。 定义 平衡树是二叉搜索树和堆合并构成的数据结构，它是一 棵空树或它的左右两个子树的高度差的绝对值 ...

A. 嚎叫响彻在贪婪的厂房 分析 玄学题目，玄学题面，考场没写判重直接抱零。 因为要求一段连续的数是一个等差数列的子序列，那么容易想到这段序列里每两个数的差的绝对值一定都不是互质的，所以 \(O ...

数列分块入门 1-8（蒟蒻没写9） 数列分块入门 1 题目链接 题意是区间修改单点查询，运用分块思想，在区间里是一整块的直接打标记，零散的直接加，在查询的时候返回当前点的值加上它所属的块的加法标 ...