1036: [ZJOI2008]树的统计Count 树链剖分
•给一棵N个结点数的树;
•M次操作,三种类型:
•(CHANGE u t), 把结点u的权值改为t;
• (QMAX u v), 询问从点u到点v的路径上的节点的最大权值;
• (QSUM u v), 询问从点u到点v的路径上的节点的权值和
线段树只能对链式区间进行维护,而对于树型的维护我们用链式剖分,把树剖分成一条链,然后再用线段树进行维护。
需要具备知识:线段树...
原创
2019-07-30 13:40:40 ·
101 阅读 ·
0 评论