Light2Chasers的博客

题意：一个简单的整数问题 题目描述： 给你N个整数A1，A2，A3……AN。你需要处理两种操作。第一种是在给定的区间上加上某些值。另一种操作是求出某个区间的和。 输入： 第一行包括两个数字N和Q（1~1e5）。 第二行包括N个数字，首先是A1，A2，A3……AN（-1e9~1e9） 下面每Q行代表操作。 C a b c 意思为，在a~b区间上都加c Q a，b为查询a~b区间内的...

题意：天文学家通常通过用点在平面上代替星星的星图，每个星星都有它的笛卡尔坐标。让属于同一等级的星星属于没有比它高也没有比它靠右的星星。天文学家想知道星星等级的分布。 5 * 4 * 1 2 3 * 例如，看上面的这幅图。第五颗星星的等级是三。（是由于第1,2,4颗星星的排列的缘故。）第2颗星星和第4颗星星等级是...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 通过的代码： #include<cstdio> #include<iostream> #include<cstring> using namespace std; const int MAX_N=5e4+6; int n,a[MAX_N],c[MAX...