[树链剖分]POJ2763 Housewife Wind
原题链接:https://vjudge.net/problem/POJ-2763题意:维护一个树，权值在边上，支持单点更新和区间查询操作。 题解:树链剖分的模板题，只不过把点权换成了边权，因为树每个点头上只有一条边，所以可以把边权映射到它的深度较深的那个点上，然后就套上模板就好了。总结：虽然是个模板提，但是还是wa到怀疑人生。首先我开始是用mp[mk(u,...
原创
2018-12-18 20:02:03 ·
278 阅读 ·
0 评论
关注
分享
扫一扫