HeRaNO@HSAHRBNU

题目传送门 又是水UOJ群看到的题（我怎么这么能水群……），卡了三天终于A了…… 这道题是[BZOJ4221]历史研究的加强版，回滚莫队或者分块是过不了的，会T得很惨…… 爱JOI人士表示强烈谴责 分析题目发现加入了条件： 询问保证不会存在Ai<Aj<Bi≤BjA_i<A_j<B_i\le B_j的情况，且对于任意的ii,jj不会有Bi=Aj,Ai=AjB_i=A_j,A_i=A_j。