佳梦作快马 诗酒趁年华

线段树区间修改 + 区间极值查询#include<iostream> #include<cstdio> #include<cmath> using namespace std; struct node{ int l; int r; int f; long long w; }tree[100000]; int T,n,m,x,y,val; long lo...

在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。此函数以其首名研究者欧拉命名(Euler's totient function)，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。 常见用到欧拉函数有两种类型： ...