apio的题也是比较有质量的.听说这题很难写但是我感觉难点在想上啊.

首先直接两遍Lis强行判断能不能扔进去是错的.至于为啥我也不造啊.

于是就是区间询问答案最大.然后每次看把当前询问加进去后会不会对最大答案产生影响.

然后发现有点像今年sctsc那个倍增?居然还真是倍增.先去掉包含有其它区间的区间.然后找每个点向右跨过的最近的一个区间.然后再倍增一发.

好神的做法啊ovo

btw为啥bzoj第一页上充满了黑坨坨.不爽Ing.