摘要：
将边按$a$从小到大排序，每$\sqrt{m}$个取一个关键点。 对于每个关键点，将这个点之前的边以及要在这个关键点回答的询问按$b$排序。 依次加入这个关键点之前的每条边，用并查集维护每个连通块$a$和$b$的最大值。 对于零碎部分，只有$\sqrt{m}$条边，暴力加入即可。 用一个栈按时间记录 阅读全文
摘要：
求出这棵树的dfs序，对于一条链$u-v$，假设$st[u]\leq st[v]$，那么一条链不经过点$x$当且仅当它满足下面任意一个条件： 1.$st[v]<st[x]$ 2.$st[u]>en[x]$ 3.$st[x]<st[lca(u,v)]\leq en[x]$ 4.$st[u]<st[x] 阅读全文