jijijix的博客

/* 题目描述：一个有m个回合，每回合会出现n个龙珠，每个龙珠的位置是ball[i][j].p，得到龙珠的消耗是ball[i][j].c，每回合出现 的龙珠只能选择其中的一个，每回合消耗的体力为获得上一个龙珠到这一个龙珠的距离加上获取这一个龙珠的消耗，问 m回合过后，消耗的体力最小是多少。

/* 题目描述：给出n(n <= 1e6)个数的数组a和一个整数k，定义b[i]为a[i],a[i + 1],...,a[i + k - 1]当中的最小值，c[i]为 a[i],a[i + 1],...,a[i + k - 1]当中的最大值，要求输出数组b、c 方法：使用单调队列解决，首先求c，维护一个单减的队列q，再维护一个队列p，