2019年4月2日
[BZOJ2959]长跑(LCT+并查集)
摘要： 用LCT支持：在线加边，单点修改，求一个两个点路径上的所有边BCC的点权和。 用LCT维护边BCC的形态（即缩边双之后的树），2,3操作都是LCT基本操作，重点考虑加边操作。 当这条边的两个端点属于同一BCC时显然没有任何影响。当两个端点不在同一个连通块里时直接在LCT上做link(bel[x],b 阅读全文
posted @ 2019-04-02 11:06 HocRiser 阅读(242) 评论(0) 推荐(0) 编辑