求数据结构
  • 板块灌水区
  • 楼主Link_Cut_Y
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/7/17 08:22
  • 上次更新2023/10/27 19:56:43
查看原帖
求数据结构
519384
Link_Cut_Y楼主2022/7/17 08:22

可以在 O(log2n)O(\log^2n) 的复杂度内完成对区间 [l,r][l, r] 的所有数对 vvminmin

例:有数列 1,10,100,2,34,41, 10, 100, 2, 34, 4

现在对 [1,5][1, 5]5050minmin

结果为 1,10,50,2,34,41, 10, 50, 2, 34, 4

2022/7/17 08:22
加载中...