mx记录

什么是SPF？ 这里的SPF不是防晒指数，而是指Sender Policy Framework。翻译过来就是发信者策略架构，比较拗口，通常都直接称为SPF。 SPF是跟DNS相关的一项技术，它的内容写在DNS的txt类型的记录里面。mx记录的作用是给寄信者指明某个域名的邮件服务器有哪些。SPF的作用跟mx相反，它向收信者表明，哪些邮件服务器是经过某个域名认可会发送邮件的。 由定义可以看出，SPF的作用主要是反垃圾邮件，主要针对那些发信人伪造域名的垃圾邮件。 例如：当coremail邮件服务器收到自称发件人是 spam@gmail.com 的邮件，那么到底它是不是真的gmail.com的邮件服务器发过来的呢？那么我们可以查询gmail.com的SPF记录。 关于SPF的一些知识 当前市场上很多邮件系统和供应商都已经开始支持SPF，比如163.com，那么该如何得到163.com的SPF值呢？在CMD环境中，键入： nslookup set type=txt 163.com 就会得到以下的结果： 163.com text ="v=spf1 include:spf.163.com -all" 其中：="v=spf1 include:spf.163.com -all" 就是163.com的SPF值。这个数据中说明了163.com有效合法服务器都有哪些！ 那么我们该如何创建呢？

题意：给N个数，求一个区间内的众数。 思路：分块，分成sqrt(t*log2(n)))块，先预处理出每一个块到每个块中的众数，离散化，然后把询问区间分三段，第一段为l到l所在块的终止，第二段为每一段块，第三段为r块的开始到r，然后第二段用预处理的数组就能得出，第一三段，二分vector记录的下标求众数。 #include<cstring> #include<algorithm> #include<vector> #include<map> #include<queue> #include<cstdio> #include<cmath> #define ll long long #define lowbit(x) x&(-x) using namespace std; const int N=1e6+10; int n,t,block; int a[N],f[N],b[N]; vector<int> g[N]; int c[N],d[1000][1000]; void build() { block=max(1,(int)(n/sqrt(t*log2(n)))); for(int i=1;i<=n;i++) b[i]=(i-1)/block+1; } int Count(int l,int r,int val) { int t=upper_bound(g[val].begin(),g