摘要： 第三部分主要讲的是倍增思想及其应用。 在Day3的整理中，我简要提到了倍增思想，我们来回顾一下。 倍增是根据已经得到的信息，将考虑的范围扩大一倍，从而加速操作的一种思想，它在变化规则相同的情况下，加速状态转移。 运用倍增方法预处理信息，可以加速询问。 如果题目的数据范围极大，线性时间也不够用，那就可 阅读全文

摘要： Day 6的第二部分，数论 数论是纯粹数学的分支之一，主要研究整数的性质 1.一些符号： a mod b 代表a除以b得到的余数 a|b a是b的约数 floor(x) 代表x的下取整，即小于等于x的最大整数，也可以认为是直接舍去小数部分 (这个应该是一个符号，但我不知道怎么打出来。。下面那个cei 阅读全文