摘要：
因为是一棵树，可以直接把 u点和v点间（假设u为父节点，v为子节点）的边 的边权往下给v点 这样就转换成了点权，那么此时查询 u点到v点之间路径的权值和 的话 由于u点存有 u的父节点到u 的边权，所以应该查询的是 u到v的路径上 的第二个点到v的权值和 阅读全文
posted @ 2019-07-17 14:37
shuai_hui
阅读(972)
评论(0)
推荐(2)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6562 题意： q次操作 1.将第l~r个数的左边和和右边都加上一个数d， 使得这个数变成 dsiddsid的形式 2.询问区间和. 题解:对于一个数字x若执行第一个操作则 则若对于一个区间sum(l,r)执行第一 阅读全文
posted @ 2019-07-17 12:21
shuai_hui
阅读(201)
评论(0)
推荐(0)
浙公网安备 33010602011771号