LG 3588 [POI2015]PUS

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转把$x>y$,看成$x\rightarrow y$的一条边若最后的图出现环的话那就是不合法的但是如果按照普通的建图方式的话每次要添加$k(r-l-1-k)$条边我们可以线段树优化建图因为$k \le 3 \times 10^5$所以整个区间最多被划分成$3\times 10^5$段$log n$的复杂度是可以接受的……