摘要： 1 #include <cstdio>//大白书上说节点数最多有2*n-1个 n为区间长度 2 #include <cstring>//这个题开420000的数组却RE了 换成100W+就过了……sad 3 #include <cstdlib> 4 #include <algorithm> 5 #include <iostream> 6 7 8 using namespace std; 9 10 int st[1048576]; 11 int gr[210000]; 12 13 int max(int x,int y) 14 { 15 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166用结构体做的 470+ms; 1 #include <cstdio> 2 #include <algorithm> 3 #include <iostream> 4 #include <cstdlib> 5 #include <queue> 6 #include <cmath> 7 #include <cstring> 8 9 using namespace std; 10 11 struct N 12 { 13 阅读全文