WXk-k

摘要： #定义 数论分块是个很常见的技巧，常用于计算$$\sum_{i=1}^{n} \left[\frac{k}{i} \right] $$ ##思路 原理很简单：设$t_i \in{x|x=\left[\frac{k}{i}\right]}$我们想办法每次计算出一个$t_i$的贡献，即一次求出一个$\l 阅读全文

摘要： #何为bitset 一个stl，可以大大减少储存布尔数所需的空间，本质上就是个存二进制数的容器 具体而言，省的空间是用int存的$\frac{1}{32}$ ##示例 bitset<N>bi(10111);//括号里的是初始化的值，不写默认为全0 //支持左移、右移、比较运算 s[k]：表示s的第k 阅读全文