WTC20120518的博客

FJ的N（1 ≤N≤ 100000） 头奶牛排成一排编号为1到N。每头奶牛都有一个身高，用一个正整数表示。你已经知道了最高的奶牛的高度是H(1≤H≤10^6)以及该奶牛的编号i. 同时FJ给出了R(0≤R≤100000)条记录信息，记录的格式是“奶牛17能看到奶牛34”，这条记录的意思是，奶牛34的高度至少与奶牛17的高度一样，而且从奶牛17到奶牛34之间的奶牛的高度严格小于奶牛17的高度。 满足所有给定信息仍然正确的情况下，分别给出1到N这N头奶牛可能的最大高度。

题目描述 神盾牌是科丁小学流行的一种卡牌游戏。与同学们一样，小科非常喜欢这个游戏，直到他遇到了一个手中全是英雄牌的科丁博士....小科觉得这个游戏不应该只靠卡牌好坏取胜，于是他设计了一种超级神盾牌。 超级神盾牌中只有战士和鼓舞两种卡牌，战士可以对敌方造成一定点数的伤害(不同等级的战士牌造成的伤害不同)，而鼓舞则可以提升战士的伤害点数(不同等级的鼓舞牌提升的点数也不同)，鼓舞牌可以无限次使用，提升的伤害点数叠加。 游戏开始时，玩家需要选出n张战士牌和n张鼓舞牌，按顺序排好(编号1到n) 。 每一轮游戏

题目描述 给定一个长度为N的数组A[N]，元素初始值为0： ①首先：进行M次modify(l, r, x),操作：将A[l]到A[r]分别加上x。 ②然后：进行Q次query(l, r)操作：查询区间A[l]~A[r]的累加和。 输入格式 第一行：三个整数n,m和q，分别表示元素的个数为n，区间修改的次数为m，区间查询的次数为q； 接下来m行：每行三个整数，分别表示需要修改的区间的左右端点l和r,以及修改的值x; 接下来q行：每行两个整数，分别表示需要查询的区间的累加和。 输出格式 第1