LCT
文章平均质量分 86
EZ_TJY
Wyc is silly!
展开
-
[Link-Cut-Tree][BZOJ2631]Tree
题面: Description: 一棵nnn个点的树,每个点的初始权值为111。对于这棵树有qqq个操作,每个操作为以下四种操作之一: + u v c:将uuu到vvv的路径上的点的权值都加上自然数ccc; - u1 v1 u2 v2:将树中原有的边u1−v1u1−v1u1-v1删除,加入一条新边u2−v2u2−v2u2-v2,保证操作完之后仍然是一棵树; * u v c:将uuu到v...原创 2018-02-11 12:54:44 · 1514 阅读 · 0 评论 -
[Link-Cut-Tree][BZOJ2002]弹飞绵羊
题面: Description: 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上nnn个装置,每个装置设定初始弹力系数kikik_i,当绵羊达到第iii个装置时,它会往前弹kikik_i步,达到第i+kii+kii+k_i个装置,若不存在第i+kii+kii+k_i个装置,则绵羊...原创 2018-02-11 13:07:36 · 1424 阅读 · 0 评论