GDUFE_SSS

const int maxn = 1000000+50; const int minn = 50; int n,m,arr[maxn]; int maxdp[maxn][minn],mindp[maxn][minn]; struct point{ int l,r; }p[maxn]; void Create(int flag) { //flag = 0建立最大rmq，flag

N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a Input每个测试实例第一行为一个整数N,(N 当N = 0，输入结束。 Output每个测试实例输出一行，包括N个整数，第I个数代表第I个气球总共被涂色的次数。 直接贴上代码： 直接利用求和函数求单点的值，区间更新只更新起点（i），在（j+1）处设置一个标记表示更新

传送门：  http://poj.org/problem?id=3468    题意；给出一个数列，两种操作，Q为查询区间总和，C为区间更新 思路：线段树区间更新区间和值查询 AC代码： #include #include #include #define LL long long using namespace std; const int MAXN=100000; in