数据结构---动态树LCT
TbYangZ
这个作者很懒,什么都没留下…
展开
-
「HNOI2010」 弹飞绵羊 - 动态树LCT
题目描述 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞。绵羊想知道当它从第i个装置起步时,被弹几次后会被弹飞。为了使得游戏更有趣,Lostmon...原创 2018-12-15 23:21:13 · 214 阅读 · 0 评论 -
「BZOJ2631」 tree - 动态树LCT
题目描述 一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一: + u v c:将u到v的路径上的点的权值都加上自然数c; - u1 v1 u2 v2:将树中原有的边(u1,v1)删除,加入一条新边(u2,v2),保证操作完之后仍然是一棵树; * u v c:将u到v的路径上的点的权值都乘上自然数c; / u v:询问u到v的路径上的点的权值和,求出答案对于5...原创 2019-01-03 23:58:59 · 222 阅读 · 0 评论 -
「NOI2014」 魔法森林 - 动态树LCT
题目描述 为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个NNN节点MMM条边的无向图,节点标号为1⋯N1\cdots N1⋯N,边标号为1⋯M1\cdots M1⋯M。初始时小E同学在号节点111,隐士则住在号节点NNN。小E需要通过这一片魔法森林,才能够拜访到隐士。 魔法森林中居住了一些妖怪。每当有人经过一条边的时候,这条边上的妖怪就会对其发起攻...原创 2019-02-10 16:27:44 · 292 阅读 · 0 评论