Dizzz的博客

和上一题差不多。 给出n个数，存在两种操作，Q（打印∑bi=aAi\sum_{i=a}^b A_i），C（Ai+=c,a=<i<=bA_i+=c,a=<i<=b）。 同样使用线段树进行处理 因为long long的问题交了几发不必要的WA.. #include<iostream>#include<cstdio>#include<algorithm>using namespace std;

题目地址题意：墙上有n张海报，每张海报在水平方向有覆盖的范围，问贴上n张海报后还能看见的有多少张。 需要注意的是，题目中的覆盖范围应该如下图所示： |-1-|-2-|-3-|-4-| 而不是 | - | - | - | - | 1 -2-3- 4 -5 因为题目的数据范围较大所以要对坐标进行离散化。 如把2,100,5000,12321离散成0,1,2,3。 同时要注意区间1,2 3

一道线段树的好题..

线段树水题

题意:W*H的格子上放着一些旧机器，现在要往图上放1*M的新机器，问放机器的方式有多少种 做法:把每个旧机器的范围扩展一下，向左&向下扩展m-1个格子，这样就转化为了求矩阵面积并的问题。同时要把矩形位置坐标转化为线的坐标。 注意考虑long long…#include<bits/stdc++.h>#define mid int m = (l+r)>>1;#define lson l, m,