最近做线段树做魔怔了。。。为了让自己摆脱这个怪圈，我决定出一道（在我的知识范围内）无解的题。

题目描述

给定一个长度为 $n$ 的序列 $a$ 和 $Q$ 次操作，每次操作为以下两种中的一种：

• 1 p x：将 $a_p$ 修改为 $x$。
• 2 l r：查询 $a_l,a_{l+1},\dots,a_r$ 的最长严格上升子序列长度。

$n\le 10^6,Q\le 5\times 10^5$

时间限制：$1.5s$。

空间限制：$512\text{MB}$。

求解答