竹_yin

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #数字游戏#

G.空调遥控不一样的解法题目说当且仅当|a[i]-K|<=p时才能保证这个队员被满足，也就是说输入一个温度a[i],k在a[i]-p到a[i]+p这个区间内都会使这个队员被满足。。。那我们就想到了什么？线段树啊！！用线段树维护区间的最大值,每输入一个温度a[i]就让a[i]-p和a[i]...

C++ 线段树

2021-11-17

1 331