用于动态改变具有最长子序列长度查询的n长度序列的数据结构

我需要n使用以下方法设计保持长度序列的数据结构:

increasing() - 返回最长的子序列的长度

change(i, x) - 将x添加到序列的第i个元素

直观地说,这听起来像某种间隔树可解决的东西.但我不知道该怎么想.

我想知道如何使用这个事实,我们完全不需要知道这个子序列是怎样的,我们只需要它的长度......

也许这是可以使用的东西,但我现在几乎陷入困境.