求一个数据结构
  • 板块学术版
  • 楼主啊嘞嘞嘞嘞
  • 当前回复47
  • 已保存回复47
  • 发布时间2020/8/29 19:17
  • 上次更新2023/11/5 14:00:29
查看原帖
求一个数据结构
32771
啊嘞嘞嘞嘞楼主2020/8/29 19:17

你需要维护一个序列a1,a2,...,ana_1,a_2,...,a_n,支持操作:

  1. 将子序列al,...,ara_l,...,a_r中大于xx的数换成xx
  2. 将整个序列中大于等于xx的数增加11
  3. 单点查询aia_i的值。

nn和操作次数都是10510^5级别

蒟蒻想不出复杂度有保证的解法,希望大佬能给点提示。

2020/8/29 19:17
加载中...