摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4107思路：在结构体中开max、min域，max、min用来标记某一段区间的最大最小值。在更新数据的时候，用区间的max\min去与p比较，如果整段区间都小于p，那么num+=c;如果min>=p，那么num+=2*c；这样，就不用每次都更新到最低端...........#include<iostream>using namespace std;#define M 200005struct{ int l,r,num; int max,min;}tree[M*4];int n,m,p;void 阅读全文