摘要：
有时候，我们需要使用数组下标来维护某些数据结构（例如并查集），但如果数据范围太大我们开不了这么大的数组，这时候，我们就要将数据进行离散化。例如数据{99844531，75331434，87433476，67542347}我们可以根据相对大小关系67542347<75331434<87433476<9 阅读全文
摘要：
我们都知道欧拉筛又称线性筛，能在O（n）的时间复杂度内筛出n以内的所有质数，而我们只要在线性筛的代码上改良一下就能求出n以内所有数的欧拉函数了。筛质数时，设外层在枚举%i%，内层枚举到$prime[j]$，这时有两种情况： $i\%prime[j]$不为$0$，也就是说，$i$与$j$互质，根据欧拉 阅读全文