DS菜鸡,DS题求助!!!
  • 板块学术版
  • 楼主itisover
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/3/10 14:50
  • 上次更新2023/10/28 06:55:36
查看原帖
DS菜鸡,DS题求助!!!
186045
itisover楼主2022/3/10 14:50

nn 个数的数列 aa

操作一:令 bimax{ai1,ai}b_i \leftarrow max\{a_{i-1},a_i\},再 aibia_i \leftarrow b_i

操作二:基于之前操作的数列上,单点修改 axa_xvv

操作三:查询当前某个点的值

目标复杂度 O(nlog2n)O(nlog^2n) (单log也行)

2022/3/10 14:50
加载中...