有趣的数据结构题:
高速公路上,有 nnn 辆车,mmm 个时刻,一台测速摄像头。 对于每个时刻: update x y 表示第 iii 时刻编号为 xxx 的车的速度改为了 yyy query l r x 表示询问 [l,r][l, r][l,r] 时段内超速的车有几辆(一辆车“超速” 指存在一个时刻的瞬时速度大于等于 xxx)
高速公路上,有 nnn 辆车,mmm 个时刻,一台测速摄像头。 对于每个时刻:
update x y
query l r x