摘要:
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 阅读全文