摘要：
点击查看代码 //此代码中并未对重复元素的数量进行维护而是在树的节点存在相同的元素 #include <bits/stdc++.h> using namespace std; const int N=1e5+5; struct node{ int ls,rs;//左右子树 int val,rnd;/ 阅读全文
posted @ 2026-08-13 20:02
W_x_ye
阅读(9)
评论(0)
推荐(0)
摘要：
点击查看代码 #include <bits/stdc++.h> using namespace std; const int N=2e5+10; int n,m,len;//len代表块大小 int a[N],b[N]; //a是离散化后的数组 //b是元素属于的块 int R[N];//每个块的右 阅读全文
posted @ 2026-08-13 19:58
W_x_ye
阅读(2)
评论(0)
推荐(0)
摘要：
点击查看代码 #include <bits/stdc++.h> using namespace std; #define int long long #define ls rt<<1 #define rs (rt<<1|1) const int N=1e6+5; int T,n,len; int m 阅读全文
posted @ 2026-08-13 19:20
W_x_ye
阅读(1)
评论(0)
推荐(0)
摘要：
欧拉函数 定义 欧拉函数（Euler's totient function）, 即 \(φ(n)\) , 表示的是小于等于 \(n\) 和 \(n\) 互质的数的个数. \(eg : φ(1)=1\). 当 \(n\) 是质数的时候 , 显然有 \(φ(n)=n-1\) . 性质 欧拉函数是积性函数 阅读全文
posted @ 2026-08-13 17:20
W_x_ye
阅读(6)
评论(0)
推荐(1)
浙公网安备 33010602011771号