问题描述
这个问题是4年前的2016年提出的。问题是：https://www.codechef.com/DEC16/problems/SEAINCR
我阅读了其他人的解决方案，并且了解到在这个问题中，我们正在利用数组中的值之和很小（1e6）的属性。但是，如果不是这种情况，即数组值的总和没有特定的界限（尽管数组中的每个元素都以1e5为界），我们如何解决呢？ 尽管约束是在链接中指定的，但我会再次写它们：
N <= 1e5
A[i] <= 1e5
Queries <= 1e5
在每个查询中，我们得到一个L，R，我们需要输出子数组[L，R]的LIS。同样，在最初的问题中，该算法是离线的。我希望使用在线解决方案。显然，有一种NQlogn方法，我们使用二进制搜索/ segtree在Nlogn时间内找到每个查询的LIS。我正在寻找更快的解决方案。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）