随笔分类 -  【link-cut-tree】

摘要:【题目描述】Description某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹k... 阅读全文
posted @ 2018-01-21 19:59 Vanisher 阅读(166) 评论(0) 推荐(0)
摘要:【题目描述】Description 一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一:+ u v c:将u到v的路径上的点的权值都加上自然数c;- u1 v1 u2 v2:将树中原有的边(u1,v1)删除,加入一条新边(u2,v2... 阅读全文
posted @ 2018-01-21 19:55 Vanisher 阅读(158) 评论(0) 推荐(0)