摘要：代码：#include#include#include#includeusing namespace std;const int maxn = 100000 + 100;const int maxlog = 20;int a[maxn],num[maxn],Left[maxn],Right[maxn];int counts[maxn];int n,q;int segcnt;struct RMQ{ int d[maxn][maxlog]; void init() { memset(d,-0x3f,sizeof(d)); for(int i=1; i>... 阅读全文

摘要：题目链接：http://poj.org/problem?id=3468WA 在了数据类型上，seg[]要用longlong，输入也要注意. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 #define maxn 12500010 #define lson l,mid,u>1;22 seg[u>1;37 build(lson);38 build(rson);39 PushUp(u);40 }41 void Update(int... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 #define maxn 22222210 #define lson l,mid,u>1; 28 build(lson);29 build(rson);30 Push_UP(u);31 }32 void Update(int loc,int num,int l,int r,int u){33 ... 阅读全文