Viktley

分类

未归档(4) 题解(8)

/ 注册

全部文章（共1篇）

G 空调遥控

题目大意：给出n个人，每个人有一个温度适应区间[k-a[i],k+a[i]],k表示当前室温，要使其小于等于p,问室温设置那个温度点可以使更多的人适应。思路：我们逆向思考一下，那么对于每一个人室温适应的区间就是[a[i]-p,a[i]+p]. 那么考虑差分数组，最后再用一遍前缀和累加取最大...

C++ 差分

2021-11-13

0 591