A:

• 当小于等于时

  所有数都可以满足条件，所以输出

• 当大于时 到这个数满足条件,所以输出

复杂度为

代码

B:

​ 观察发现对于一种划分方案，取最大的才能使得中位数、平均数最大,所以的限制实际上没有用处

​ 而最优划分情况一定是只留最后一个数给菲菲姐。

​ 所以只需要判断一下最后一个数是不是所有数的最大值即可

复杂度为

代码

C:

用模拟即可。

询问:用自带的_找到下一个在区间内且没有和玩耍过的猪猪。标记是第几个并将这个猪猪从中删除，重复这个操作直到区间内没有猪猪没有和玩耍过为止。

询问直接输出标记

复杂度为

代码

D:

先按左端点排序。然后考虑

令 表示选到第个猪猪且选他的最小花费。

为数组的前缀和,用来求出不选编号为到的猪猪所需要花费的金钱

首先考虑的，枚举上一个选的

则转移式子是

考虑优化这个转移，发现只需要用的最小值转移。

复杂度为

代码

E:

先考虑的暴力。枚举左右端点，然后这个区间的贡献是:

• 如果这个区间内作为因子出现次数为奇数次则贡献为

​ 区间内所有数去掉这个因子的积*

• 如果为偶数则贡献为

​ 区间内所有数去掉这个因子的积

记为

为因子出现次数

枚举左端点.

如果为奇数,则贡献为

如果为偶数,则贡献为

从后往前枚举左端点，并且维护两个值，表示为奇数和偶数的和。除法用逆元处理一下

复杂度为

注意

代码

F：

先对于每个加油站跑最短路算出每个加油站到每个岛的最短路，即从每个加油站出发不加油到达每个岛的最少的耗油量

然后再类似于的方法,求出加油站两两之间经过了次传送门所需要油箱的最小值

表示用了次传送门从加油站到加油站所需要油箱的最小值

对于询问。枚举第一个加油站和最后一个加油站,则两个加油站之间用了次传送门所需要的油箱的最小值，到第一个加油站的耗油量，最后一个加油站到的耗油量，三者的最大值即为答案

最小值即为答案

复杂度为

代码