2018年8月11日
BZOJ1103
摘要： BZOJ1103 "传送门" 题意 给定一棵树，根为1，要求支持两个操作 $1、将点u到点v的路径上的边权置为0$ $2、查询点1到点u的路径边权和$ 做法 这显然是个差分/线段树/树状数组的题，但是不喜欢拿辅助数组维护$bit$的题主还是想写线段树，于是就用的树剖套线段树 代码 阅读全文
posted @ 2018-08-11 18:15 CYW_lyr 阅读(191) 评论(0) 推荐(0) 编辑