题目内容

给定一个长度为 $n$ 的数组 $a$ ，我们定义一个区间 $[l,r]$ 是好的,当且仅当这个区间可以分成两个非空的子序列，元素之间相对顺序不变，使得这两个子序列都是严格单调递增子序列。

对于给出多次询问，你需要问答区间是不是好区间。

题解

给定一个长度为 $n$ 的数组 $a$ ，定义区间 $[l, r]$ 是好区间当且仅当该区间内的元素能被划分为两个非空子序列（保持原相对顺序），使得这两条子序列都是严格单调递增的。现有 $q$ 次询问，每次给出一对 $(l, r)$ ，判断 $[l, r]$ 是否为好区间。