wing_heart(:

摘要： 该问题涉及一个长度为 $n$ 的序列 $A$，通过操作将区间 $[l, r]$ 转化为 $[1, n]$，其中操作定义为取区间最小值和最大值作为新区间。解决方案基于关键等式 $$ f(l, r) = \cup_{i=l}^{r-1} f(i, i+1) $$，这使得我们可以仅通过相邻区间的操作来推导。使用倍增方法和 ST 表进行预计算，时间复杂度为 $O(n \log^2 n + q \log n)$。对于每个查询，通过倍增判断是否可达 $[1, n]$，否则输出 $-1$。 阅读全文