就是你先海草一下，然后 The 2nd Universal Cup. Stage 5: Northern, L.LCSLCSLCS 这个题给出了怎么 $O(n\log n)$ 乘两个循环的海草，所以和区间lis一样分治乘就好了，统计答案的时候可以二维数点。复杂度 $O(n\log^2 n+q\log n)$。区间查询完全一样做。我的提交，哦他妈的怎么这么慢啊？？？？