首页 > 解决方案 > 如何通过执行以下操作从段树中获取最小元素的索引?

问题描述

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]

然后继续下一个查询

下面是我的段树实现的链接

https://ideone.com/kI0Tbi

请帮我解决这个问题,

标签: c++

解决方案


推荐阅读