摘要： 枚举。 枚举每个分段有多少个科目，对每个枚举的状态判断是否满足条件，对满足条件的取其中最大和最小值。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const double eps=1e-8;... 阅读全文

摘要： 开始以为是线段树，算了一下复杂度也觉得能过。。。但是这题貌似卡了线段树。。。具体做法： 对每一个塔，记录attack[l]+=d,attack[r+1]-=d;这样对于每个block，受到的伤害就是前缀和attack[1]+attack[2]+...+attack[i]; 从后往前遍历，计算从当... 阅读全文