编程题
### 问题描述 卓儿有一条长长的犁沟,种植着树木,每棵树都有一定的重量。她想知道在犁沟的某个部分上最大的树木,但它的高度不能超过 $H$。 ### 输入格式 第一行包含两个整数 $N$ 和 $Q$,分别表示树木的数量和问题的数量。 接下来一行包含 $N$ 个整数 $A_i$,表示树木的高度。 接下来的 $Q$ 行包含三个整数 $l$,$r$ 和 $H$,表示她感兴趣的犁沟段落和限制。 ### 输出格式 输出 $Q$ 行,每行一个整数,表示最高的树木的大小。如果它的高度小于或等于 $H$ 或者在给定的段落上没有这样的树木,则输出 $0$。 ### 样例输入 ``` 9 8 1 5 9 11 9 7 6 2 1 1 6 4 1 6 10 0 8 97 0 8 4 1 4 5 2 6 8 2 8 5 3 3 12 ``` ### 样例输出 ``` 0 9 11 2 5 7 2 11 ``` ### 评测数据规模 $1 \leq N, Q \leq 10^5$,$0 \leq A_i \leq 10^6$,$0 \leq l \leq r \leq N-1$,$0 \leq H \leq 10^6$。
查看答案
赣ICP备20007335号-2