摘要：
整除分块 前言 因为最近在学习莫比乌斯反演,发现整除分块这个东西几乎是非常必要的,因为是真的好用,可以把一些需要$O(n)$的枚举优化到$O(\sqrt n)$ 正文 什么式子可以用整除分块呢?一般是这样 \(\sum_{i=1}^n\lfloor\frac{n}{i}\rfloor\) 我们发现( 阅读全文
摘要：
[SDOI2015]约数个数和 题目描述 设d(x)为x的约数个数，给定N、M，求 $\sum^N_{i=1}\sum^M_{j=1}d(ij)$ 输入输出格式 输入格式： 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 输出格式： T行，每行一 阅读全文
摘要：
[POI2007] ZAP Queries 题目描述 Byteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He has alreadyfound out that whil 阅读全文
摘要：
复制炸格式了,就不贴题面了 "NOI2003] [文本编辑器" Solution 对于光标的移动,我们只要记录一下现在在哪里就可以了 Insert操作:手动维护中序遍历结果,即每次取中点像线段树一样一样递归建树,实际操作:把splay中的光标所在位置旋到根,光标后一位旋到根的下面,此时根的右节点的左 阅读全文