摘要：
1.容斥原理找1到M中与N互质的数 2.矩阵快速幂 主要分清单位矩阵和初始矩阵以及向量之间的关系 再贴一个板子 然后是数论代码板子了→ exgcd:http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html https://bl 阅读全文
摘要：
第一题 线段树 树状数组存差b[i] = a[i]-a[i-1]，反正是单点查询，我为什么没想到。。。很傻的用线段树 第二题：一道巨恶心的线段树取模，一般公式知道了就没问题，但lazy乘起来是long long ,一堆人看了一晚上。。。第二天又忘了long long 第三题 裸的splay扳子，很少 阅读全文