摘要：
这个题刚开始的时候是套模板的，并没有真的理解什么树状数组的区间更新，这几天想了一下，下面是总结： 区间更新这里引进了一个数组delta数组，delta[i]表示区间 [i, n] 的共同增量，每次你需要更新的时候只需要更新delta数组就行了，因为每段区间更新的数都记录在这个数组中，那怎么查询前缀和 阅读全文
摘要：
这个求一千亿以内的素数大约用6780ms 这个完全就是爆炸了 #include <bits/stdtr1c++.h> #define MAXN 100 // pre-calc max n for phi(m, n) #define MAXM 100010 // pre-calc max m for 阅读全文