能否支持这样一个操作
  • 板块学术版
  • 楼主hzx360
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/1/25 21:49
  • 上次更新2024/1/26 09:52:29
查看原帖
能否支持这样一个操作
556740
hzx360楼主2024/1/25 21:49

现有一个序列 aia_i,按顺序进行以下若干次操作: 每次选择一个位置 xx 将 axa_x 该为 vv。

问:能否快速(loglog、根号、log2log^2 都可以接受)查询序列中两个位置 i,j(i<j)i,j(i<j) 是否始终满足 aj≤aia_j\le a_i(即每次操作后都满足这个条件)。

2024/1/25 21:49
加载中...