摘要: <题目链接> 题目大意: 给定一棵无向树,这棵树的有边权,这棵树的边的序号完全由输入边的序号决定。给你一个人的起点,进行两次操作: 一:该人从起点走到指定点,问你这段路径的边权总和是多少。 二:对指定序号的边的权值做一些改变。 解题分析: 本题用的是树链剖分,同时用线段树去维护剖分出的树链。并且,本 阅读全文
posted @ 2018-09-10 23:13 悠悠呦~ 阅读(207) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end