2016年5月20日
树链剖分+线段树 BZOJ 1036 [ZJOI2008]树的统计Count
摘要： 题目链接 题意： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身 分析：树链剖分第一题，把树拆成一条条链， 阅读全文
posted @ 2016-05-20 13:48 Running_Time 阅读(211) 评论(0) 推荐(0)