2016年7月31日
【BZOJ1036】树的统计Count-树链剖分模板题
摘要： 题目大意：有一棵树，每个点有点权，有三种操作：1.将一个节点的值修改为指定值。2.询问两个节点之间路径上所有的点（包括这两个节点）权值之和。3.询问两个节点之间路径上所有的点（包括这两个节点）权值的最大值。根据询问，给出正确的答案。做法：一道树链剖分的模板题，树链剖分... 阅读全文
posted @ 2016-07-31 19:15 Maxwei_wzj 阅读(97) 评论(0) 推荐(0)
【BZOJ1036】树的统计Count-树链剖分模板题
摘要： 题目大意：有一棵树，每个点有点权，有三种操作：1.将一个节点的值修改为指定值。2.询问两个节点之间路径上所有的点（包括这两个节点）权值之和。3.询问两个节点之间路径上所有的点（包括这两个节点）权值的最大值。根据询问，给出正确的答案。做法：一道树链剖分的模板题，树链剖分... 阅读全文
posted @ 2016-07-31 19:15 Maxwei_wzj 阅读(118) 评论(0) 推荐(0)