2018年12月22日
BZOJ 4530 大融合 LCT维护子树信息
摘要： 题意： N<=1e5个点，Q<=1e5个操作。 支持加一条边(u,v)（保证图是森林）、询问经过边(u,v)的简单路径条数（保证(u,v)存在）。 分析： 数据结构学傻了的我，表示并不会用树链剖分做这个题…… 首先，这道题的询问，可以看成是假设断掉某条边后，两端点的子树size相乘。（一个简单的乘法 阅读全文
posted @ 2018-12-22 14:40 杜宇一声 阅读(97) 评论(0) 推荐(0) 编辑