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