「LOJ121」动态图连通性【线段树分治+可撤销并查集】
#121. 「离线可过」动态图连通性
题面
题解
线段树分治也叫时间分治,就是先讲所有操作离线下来,按照操作顺序给每个操作一个时间编号,然后考虑每一个操作对哪一个时间区间构成影响,然后用线段树去维护对这个区间的影响(相当于在线段树的节点上打标记,只不过对于这题,每个节点开一个vectorvectorvector存所有影响),最后从线段树的根部DFSDFSDFS一次统计答案,DFSDFSDFS...
原创
2019-09-10 13:55:23 ·
541 阅读 ·
0 评论