2018年9月22日
[BZOJ1984][Luogu4315]月下“毛景树”
摘要： 题目大意 给出一棵 n 个点的无根树，待边权，要求维护一下操作： 修改某条边的边权 修改点 u 到点 v 路径上所有边的边权 点 u 到点 v 路径上所有边的边权加上某个值 查询点 u 到点 v 路径上所有边的边权最大值 Solution 边权下放后 是 树链剖分 裸题，代码略长； 用线段树维护区间 阅读全文
posted @ 2018-09-22 10:24 YJZoier 阅读(210) 评论(0) 推荐(0) 编辑