2017年9月10日
HDU - 6162(Ch’s gift)
摘要： 题目( "B Ch’s gift " ) 题目意思： 给定一棵树，树的节点上有权值。接下来会有q次查询。每次查询书上两个节点路径上经过的所有点（包括给出的两个点）权值在[a,b] 这个区间的数求和。每次都是查询这个 s，t，a，b。 解题思路： 按照官方给出的题解，离线+lca。 具体是这样：离线还 阅读全文
posted @ 2017-09-10 20:00 Code-dream 阅读(225) 评论(0) 推荐(0) 编辑