十山尃夆

RMQ ( Range Maximum/Minimum Query ) 即区间最值问题先给一个裸的题面：一个数列中n个数，给出m个询问,询问从[l,r]区间内的最值。(PS:够裸吧！)对于30％的数据，有n≤1000，m≤1000对于60％的数据，有n≤100000，m≤10000对于100％的数据，有n≤1000000，m≤10000显然朴素的 O(nm) 程序在规定时

mok 题目描述 N个杯子，第i个容量为Vi，一开始所有杯子装满水，每次可以 1) 将一个杯子中的水倒掉。 2) 将杯子A中的水全部倒入杯子B（如果不会溢出的话）。 3) 用杯子A中部分的水填满杯子B（如果够的话）。 问能否通过若干次倒水得到目标状态。 输入文件 第一行N 表示杯子个数 第二行N个数 表示每个杯子的容量 第三行N个数 表示目标状态中每个杯子的水量 输出文件

丢一道利用调整思想解的好题【题目描述】 long long ago，D国受到了一条恶龙的袭击，为了保卫人民的生命财产安全，D国第一勇士盾盾挺身而出，与这条恶龙决一死战。这个战斗的过程可以看成由n个回合组成，对于每一个回合，盾盾先行动，恶龙再行动。战斗一开始时，盾盾有A点血，恶龙有B点血。盾盾有3个技能：ATTACK:盾盾会向恶龙发起进攻，对恶龙造成X点伤害DEFEND:盾盾

题目是莫涛神牛出的题目描述 对于一个排列Ai，定义 F(A) = 满足Ai>i的i的个数，如F(2 3 1)=2。 Your Task 求F(A)=M的1..N的排列的个数。 输入文件 一行两个整数 N M。 输出文件 一行包含一个整数表示所求数目对 10^9+7 取模的结果。 样例输入 3 1 样例输出 4 样例解释 满足要求的 4 个