摘要： 一个线段树关于区间更新的题目。贴海报最后求能够看见的海报的数目，按照贴的顺序依次对线段树的[l,r]区间进行更新，注意使用延迟标记。由于数据较大，所以必须先离散化处理，即取海报的区间的两端的值存储下来，然后排序映射到1,2,3,......n然后对每张海报按照区间端点对应的映射号更新即可。 1 #include 2 #include 3 #include 4 #define N 11111 5 #define M 11111111 6 #define lson l,m,rt=r) 24 { 25 color[rt]=c; 26 retu... 阅读全文

摘要： 这个题目涉及到线段树的成段更新，中间需要注意变量的类型是 __int64,update函数用来更新[L，R]区间的数，当L=r时，可以不向下更新，将增加值c存储在记录该节点的对应区间应该增加量的变量中，也就是进行color[rt]+=c操作，等到下次更新该区间时向下更新或者查询区间和时更新。顺便提醒一下自己：以后遇到用long long ，__int64的题目里面变量最好统一一个类型，不然很容易混淆。代码： 1 #include 2 #include 3 #define N 100010 4 #define maxn (1>1;25 build(lson);26 build(r... 阅读全文