zyz_yuanzhe

离线算法

二分(1) 启发式合并类(1) 哈希(1) 图论杂(1) 最短路(3) 线段树(1) 题解(2)

/ 注册

全部文章 / 离线算法（共1篇）

线段树分治+可撤销性并查集

可撤销性并查集: 可撤销性并查集能够撤销最后几次的修改操作,而不能撤销若干不连续的操作具体是怎么做到的,我们用到的是放弃路径压缩,使用启发式合并的并查集,简而言之就是小的块挂到大的块上面,这样的话每个点每查询一次父亲,块至少翻倍,这样每次查询的复杂度为log(n) 每次撤销时,从栈弹出若干个操作,...

2026-04-16

0 21