这个能做什么复杂度
  • 板块学术版
  • 楼主QwQaQvQ
  • 当前回复5
  • 已保存回复7
  • 发布时间2024/8/13 09:02
  • 上次更新2024/8/13 10:00:45
查看原帖
这个能做什么复杂度
272843
QwQaQvQ楼主2024/8/13 09:02

有 nn 个位置,每个位置上有一个 multiset,分别为 s1,s2,⋯ ,sns_1,s_2,\cdots ,s_n,两种操作:

  • 区间插入一个数,即 sl,sl+1,⋯ ,srs_l,s_{l+1},\cdots,s_r 插入 vv。
  • 单点查询某个位置,具体地,给定 i,vi,v,查询 sis_i 中有多少个数 ≤v\le v。

2log 是容易的,想知道能不能做到单 log。

2024/8/13 09:02
加载中...