2018年8月14日
洛谷P1501 [国家集训队]Tree II（打标记lct）
摘要： 题目描述 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； \* u v c：将 阅读全文
posted @ 2018-08-14 20:12 Styx-ferryman 阅读(188) 评论(0) 推荐(0) 编辑