摘要：
1 int n,m,tot,a[maxn],l[maxm],r[maxm],s[maxm],rnd[maxm],w[maxm],v[maxm]; 2 struct rec{int l,r,rt;}t[4*maxn]; 3 inline void pushup(int k) 4 {s[k]=s[l[... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 using namespace std; 5 set s; 6 int main(){ 7 int n,m; 8 scanf("%d",&n); 9 for(int i=1,x;i::iterator i... 阅读全文
摘要：
Description约翰的N(1≤N≤105)头奶牛站成一排，奶牛i的身高是Hi(l≤Hi≤1,000,000)．现在，每只奶牛都在向左看齐．对于奶牛i，如果奶牛j满足i 2 #include 3 #include 4 #include 5 #include 6 #define MAX 10000... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #define MAX 50010 7 #define inf 100000000 8 using namespace std; 9 int a[MAX];10 struct tree... 阅读全文
摘要：
Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则... 阅读全文
摘要：
1 struct edgs{int go,next,w;}e[maxm]; 2 double d[maxn]; 3 int n,m,tot,v[maxn],head[maxn]; 4 bool mark[maxn],flag; 5 void insert(int x,int y,int z) 6 ... 阅读全文
摘要：
1 #define pa pair 2 int n,m,tot; 3 int d[1005],head[1005]; 4 bool v[1005]; 5 struct edge{int go,next,w;}e[50005]; 6 void insert(int x,int y,int z) 7 { 8 e[++tot].go=y;e[tot].w=z;e[tot].ne... 阅读全文
摘要：
struct edge{int go,next,w;}e[2*maxm];int n,m,k,s,t,tot,q[maxn],d[maxn],head[maxn];bool v[maxn];void ins(int x,int y,int z){ e[++tot].go=y;e[tot].w=z;e... 阅读全文
摘要：
Description给你一个无向图，N(N 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 struct edge{ 8 int x,y,w; 9 }a[5010];10 int fa[510];11... 阅读全文