Deep Down Below

#include 
#include 
typedef long long ll;
using namespace std;
const int maxn = 1e5+10;
int monster[maxn];
//第一个模块，结构体
struct mon{
	int num;
	int minpower;
}a[maxn];
//第二个模块，对每一个洞穴进行维护，找到其中的最小伤害
void minnn(int t){
	int k;
	int power=0;
	scanf("%d",&k);
	for(int i=0;ipower){
			power = monster[i] - i;
		}
	}
	a[t].minpower = power + 1;
	a[t].num = k;//从0开始的
}
//第三个模块，排序需要用到的cmp
bool cmp(struct mon a,struct mon b){
	return a.minpower 
 
题解：
 
这个题最主要的两个模块是求一个洞穴里minpower，以及在求完单个洞穴后考虑总体的时候搞的Max，高中不等式知识。