2019年5月4日
1036: [ZJOI2008]树的统计Count（树链剖分 - 点权最大值&和）
摘要： 题目传送门：[ZJOI2008]树的统计Count 题目大意： 一棵树上有n个节点，每个节点都有一个权值w。进行以下的一些操作 I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的 阅读全文
posted @ 2019-05-04 22:28 _Carrot 阅读(232) 评论(0) 推荐(0)