c++ - 如何通过执行以下操作从段树中获取最小元素的索引?
问题描述
operation1:为每个查询在数组中的 range[l, r] 中添加一个值 operation2:找到该范围内最小值的索引;
input will be like this
number_of_elements number_of_queries
element1,
elements2,
.
.
.
.
last_element
query-1 (query format: l r add_value)
query-2
query-3
.
.
.
.
last_query
注意:每次查询后,应将 arr 重置为默认值
例如:[1,2,3,4,5]
查询 2 4 5 (l,r, 添加值)
[1,2,3,4,5] -> [1 2 8 9 10]
ans - 2(元素 8 的索引)
在下一个查询之前 arr 应该重置为默认值
[1 2 8 9 10] -> [1 2 3 4 5]
然后继续下一个查询
下面是我的段树实现的链接
请帮我解决这个问题,
解决方案
推荐阅读
- python-3.x - 当我使用熊猫阅读 excel 时,如何删除上标?
- r - data.table 为唯一观察赋值
- sql - 字母数字排序
- excel - 如何修复 Excel-VBA 中的“运行时错误 '13':类型不匹配”错误?
- r - R将包含日期的列名转换为“月年”格式
- python - 简化 z3 位向量表达式,但避免提取和连接
- python - 在 Keras 顺序模型中使用的 epoch 数
- amazon-web-services - CloudTrail - CloudTrail 管理事件中的 sourceIPAddress 字段
- deployment - git通过arm模板集成Azure数据工厂的部署场景
- python - 如何找到特定第 3 方(例如 NumPy)API 的 cpython 源代码文件?