摘要：传送门 \(\sum_{i = 1}^{n}k \ mod \ i\) \(k \ mod \ i = k - \lfloor \frac{k}{i} \rfloor*i\) \(\sum_{i = 1}^{n}k \ mod \ i = kn - \sum_{i = 1}^{n}\lfloor \ 阅读全文

摘要：同余方程组 阅读全文

摘要：数位dp 给出一个区间，求区间里满足某些条件的数有几个 直接暴力求解 打表+前缀和 数位dp 当区间范围很大时，时间复杂度需要，无法暴力，只能用数位dp来做 模板求[1,n]的数字里不含49的个数 数组$a[i]$存放数字n(即区间的端点值)的值,如果n是1234，那么数组就是{4,3,2,1}但是 阅读全文

摘要：一直是个坑，还没有填完的莫比乌斯反演 阅读全文

摘要：权值线段树的功能有 查询x在整个区间出现的次数 查询[L,R]的数字出现的次数 所有数中出现次数第k大的数字 基于线段树和二分的思想 即 定义$int \ tree[maxn];$ tree[i]表示某段区间数字出现的次数 一般需要离散化操作 插入数据 查询第k大数 只需要知道右节点数字出现的次数即 阅读全文