「2026 杭电多校 4」1005. TREE
https://acm.hdu.edu.cn/contest/problem?cid=1232&pid=1005
给出一个长度为 n 的排列 a_1, \dots, a_n。
有 Q 次询问,每次询问给出两个整数 l, r (1 \leq l \leq r \leq n),求区间 a_l, \dots, a_r 的小根笛卡尔树的树高,定义树根的深度为 1。
数据范围:1 \leq n, Q \leq 2\times 10^5。
时空限制:2s / 512MiB。