求一个特别简单的线段树(?)问题解法
  • 板块学术版
  • 楼主Xeqwq
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/8/6 21:35
  • 上次更新2023/10/27 16:41:47
查看原帖
求一个特别简单的线段树(?)问题解法
229373
Xeqwq楼主2022/8/6 21:35

首先向大家道个歉 我数据结构学傻了 大家放开了d我。
我们要用线段树支持以下两种操作:
1.数组下标在 llrr 之间的数每一项和 xx 取min
2.求数组的第 pp 项的值
所以这块是否要写lazytag?这个又怎么写?/这个问题能不能不用线段树解决?
期望时间复杂度是单log

2022/8/6 21:35
加载中...