2019年1月14日
【洛谷4219】[BJOI2014]大融合（线段树分治）
摘要： 题目： = "洛谷4219" 分析： = 很明显，查询的是删掉某条边后两端点所在连通块大小的乘积。 有加边和删边，想到LCT。但是我不会用LCT查连通块大小啊。~~果断弃了~~ 有加边和删边，还跟连通性有关，于是开始yy线段树分治做法（不知道线段树分治？推荐一个~~伪模板~~题 "BZOJ4025二 阅读全文
posted @ 2019-01-14 10:36 Inspector_Javert 阅读(417) 评论(1) 推荐(0) 编辑