摘要： #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 100000010; int vis[N]; //划掉合数 int prim[N]; //记录质数 int c 阅读全文

摘要： #include <iostream> #include <cstring> #include <algorithm> using namespace std; int n; int a[10001]; //质因子的个数 void decompose(int x){ //分解质因数 for(int 阅读全文

摘要： 求gcd 设d|a,且d|b,那么a=dk1,b=dk2,b%a=b-k3a=[k2-(k3k1)]*d同样被d整除 那么gcd(a,b)=gcd(b,b%a); 所以： LL gcd(LL a, LL b){ return b==0 ? a : gcd(b,a%b); } 阅读全文

摘要： 矩阵快速幂和普通快速幂类似，只是数据结构变成了矩阵 #include <iostream> #include <cstring> #include <algorithm> using namespace std; typedef long long LL; const int mod=1000000 阅读全文

摘要： 因为插入操作和前面有关，所以强制在线 可以去思考想一想和区间最大公约数的query函数的判断有什么区别 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; 阅读全文

摘要： 通过gcd的性质和差分，将区间修改简化为点修。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define ls u<<1 #define rs 阅读全文

摘要： #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define ls u<<1 #define rs u<<1|1 const int N=50001 阅读全文

摘要： 直接引用董晓老师的吧 https://www.cnblogs.com/dx123/p/17823038.html 阅读全文

摘要： #include<iostream> // 引入输入输出流库 #include<vector> // 引入向量容器库（虽然本代码未直接使用vector存储数据，但保留标准结构） using namespace std; // 使用标准命名空间，避免每次调用std库函数时加前缀 #define ll 阅读全文

摘要： // 主席树 O(nlognlogn) #include <iostream> #include <cstring> #include <algorithm> using namespace std; #define N 200005 #define lc(x) tr[x].l #define rc 阅读全文