2016年6月28日
数据结构（动态树）：[国家集训队2012]tree(伍一鸣)
摘要： 【问题描述】 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； * u v c： 阅读全文
posted @ 2016-06-28 12:31 TenderRun 阅读(337) 评论(0) 推荐(0) 编辑