数据结构问题
  • 板块灌水区
  • 楼主zwxadz
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/8/16 19:58
  • 上次更新2024/8/16 22:09:45
查看原帖
数据结构问题
694647
zwxadz楼主2024/8/16 19:58

给定一个长度为nn的序列AA,支持2种操作

1.给定一个xx,查询大于等于xx的数的个数,即∀i∈[1,n],A[i]≥x\forall i \in [1, n],A[i] \geq x的个数

以及相邻两个数中都大于等于x的数的个数,即∀i∈[1,n),min⁡(A[i],A[i+1])≥x\forall i \in [1, n ), \min(A[i],A[i+1]) \geq x的个数

2.修改数列中的一个值

可以用平衡树维护,但是有没有其他的数据结构可以实现

2024/8/16 19:58
加载中...