查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转首先可以用并查集判断每个$1$操作是否有效接下来很容易可以想到树剖+线段树优化建图很可惜,出题人卡了这种大常数做法考虑直接在树上倍增优化建图和倍增 lca 差不多,一直向上连边而每个点又拆为入点和出点每次构建传送门时新建一个点,连边时只需要$[u_1,v_1]$所在的块出点连接新建点,新建点连接$[u_2,v_2]$所在的块入点详细见代码……