给定长度为 $n$ 的排列。
$m$ 次查询，每次给定一个区间查询 LIS。

$n,m \le 10^5$。

https://judge.yosupo.jp/problem/static_range_lis_query

看到 UOJ 群里有人提到了这个东西，想了好久没想出来 /ll