给定一个整数数组(下标由 0 到 n-1,其中 n 表示数组的规模),以及一个查询列表。每一个查询列表有两个整数 [start, end]。 对于每个查询,计算出数组中从下标 start 到 end 之间的数的最小值,并返回在结果列表中。
注意事项:
在做此题前,建议先完成以下三道题 线段树的构造, 线段树的查询 及 线段树的修改。
样例:
对于数组 [1,2,7,8,5], 查询 [(1,2),(0,4),(2,4)],返回 [2,1,5]
挑战 :
每次查询在O(logN)的时间内完成
思路:
先构建线段树,每个节点包含区间的最小值。之后建立查询,在线段树上查找区间[start,end]的最小值,
最后应用到本题。
#ifndef C205_H
#define C205_H
#include<iostream>
#include<vector>
using namespace std;
class Interval{
public</