//为防止误解，还是声明一下。。下面标引用的东西是照着某著名slide写的（

某动态的超仙人掌？？？

总是有出题人喜欢把序列上用线段树解决的题目出到树上，让选手强行写个树链剖分或树分治或某种动态树数据结构。

这种行为已经很无趣了。

所以我们想让大家知道，不光可以放在静态树上，动态仙人掌也是可以的。

以上都是在扯淡。

----------------

先丢个隙间吧．．补完某些东西再把copy过来．．

----------------

希望今天我们讲的东西能够给大家一点启发。

（希望大家不要拿这种东西出题。

（平时玩玩就算了，出到比赛里大概是会被打死的。

Open Problems:

用于仙人掌的worst-case top trees？

能否进一步将top trees推广到其他有特殊性质的图上？