Overlapping Rectangles 样例输入20 0 2 21 1 3 330 0 1 12 2 3 34 4 5 50样例输出73*题目来源2017 ACM-ICPC 亚洲区（南宁赛区）网络赛

传送门：hdu1754 I hate it Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。  Input本题目包含多组测试，请处理到文件结束。在每个测...

传送门：CDOJ1057 秋实大哥与花秋实大哥是一个儒雅之人，昼听笙歌夜醉眠，若非月下即花前。所以秋实大哥精心照料了很多花朵。现在所有的花朵排成了一行，每朵花有一个愉悦值。秋实大哥每天要对着某一段连续的花朵歌唱，然后这些花朵的愉悦值都会增加一个相同的值v(v可能为负)。同时他想知道每次他唱完歌后这一段连续的花朵的愉悦值总和是多少。Input第一行有一个整数n，表示花朵的总数...

传送门：(区间更新lazy)POJ3468 A Simple Problem with Integers模板题。代码：#include<iostream>#include<cstdio>using namespace std;const int maxn=1e5+10;int a[maxn];typedef long long ll;struct...

传送门：POJ2528 Mayor's posters有时，区间的端点不是整数，或者区间过大而导致建树内存开销过大。这时，我们需要离散化后建树。以下,直接先附上郭炜老师的代码：#include <iostream>#include <algorithm>#include<cstdio>#include <math.h>usi...