(资料图片)

AC代码：

https://atcoder.jp/contests/arc159/submissions/41262100

题意：

我们有一个序列X，它最初是空的。

Takahashi对i=1,2，…，N按此顺序执行以下操作。

按此顺序li，li +1，…，ri，附加到X的末尾。

求最后一个最大长度X的严格递增子序列。

题解：

线段树