AC代碼：

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

題意：

我們有一個序列X，它最初是空的。

Takahashi對i=1,2，…，N按此順序執(zhí)行以下操作。

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

求最后一個最大長度X的嚴格遞增子序列。

題解：

線段樹