摘要：NOId1t1有这种线段树优化建边的部分分，然后发现还不会。。。 思想就是化为两棵线段树，一棵代表出一棵代表入。每棵树内部就正常那么连边，然后点连到区间就相当于把区间按线段树拆法拆成log个区间，内部yy一下就行了。 阅读全文