3.19省选模拟
//大概就是给定温度
//使得消耗能量最多
//首先冰系要高于温度
//火系要低于温度
//那么考虑火系升序,冰系降序
//那么就相当于查询某一段前缀/后缀的能量的最小值乘二
//目前可以简单的想到双log直接二分选择,直接找函数交点,然后树状数组求
//那么考虑优化到单log,直接线段树上二分不好吗?
//由于最后的答案必然是一个战士的温度,那么可以离散化了
//那么只需要在树状数组上套个倍增就好了,因为是单峰的,故可以直接加
//大概就是给定温度
//使得消耗能量最多
//首先冰系要高于温度
//火系要低于温度
//那么考虑火系升序,冰系降序
//那么就相当于查询某一段前缀/后缀的能量的最小值乘二
//目前可以简单的想到双log直接二分选择,直接找函数交点,然后树状数组求
//那么考虑优化到单log,直接线段树上二分不好吗?
//由于最后的答案必然是一个战士的温度,那么可以离散化了
//那么只需要在树状数组上套个倍增就好了,因为是单峰的,故可以直接加