题目描述
给定一个长为 n n n 的序列 a 1 , … , a n a_1,\ldots,a_n a1,…,an,其中对于任意的 i i i 满足 1 ≤ a i ≤ n 1 \leq a_i \leq n 1≤ai≤n。
定义一个二元组函数如下:
f ( ( l , r ) ) = ( min { a l , … , a r } , max { a l , … , a r } ) ( l ≤ r ) f((l,r))=(\min\{a_l,\ldots,a_r\},\max\{a_l,\ldots,a_r\})(l \leq r) f((l,r))=(min{
al,…,ar},max{
al,…,ar})(l≤r)
你需要回答 q q q 次询问,每次给定 ( l i , r i ) (l_i,r_i) (li,