2015年12月15日
bzoj2157旅游
摘要： bzoj2157旅游 题意： 给定有权树，支持单边权修改，路径边权取相反数，路径边权求和，路径边权求最大最小值。 题解： 用link-cut tree link-cut tree与树链剖分有些类似，都是用某种数据结构维护树链。但也有很大差异：树链剖分是依据子树节点数确定轻重边，一经确定，不能更改，所 阅读全文
posted @ 2015-12-15 22:01 YuanZiming 阅读(291) 评论(0) 推荐(0)