摘要：link Solution 可以看出对于两个点 $(a,b),(c,d)$，如果存在 $a<c<b<d$，那么两者就不能在同一个栈。所以我们可以把这种关系连边，无解即是存在奇环，否则答案就是 $2$ 的连通块个树次方。 似乎可以直接动态开点线段树优化建图？但是还有一种比较优美的做法。 考虑如何优化连 阅读全文