很神奇的一种数据结构。又是tarjan发明的。。orz。
我才知道,动态树不是数据结构,而是一类问题的称呼。。
以往动态树相关问题的觉得很难,也没有写,
其实没有想象的那么难,而且代码容易写(指的是基于splay的动态树)
非常轻松的一次ac弹飞绵羊
非常不容易的ac树的统计count。。我很快写完了,结果看了很久才知道自己错在哪里(这真的是无比浪费时间)。
因为它有负数,所以空节点,也就是0,初始给他一个-max的值。。。。动态树是没有写挫的- -反而挂在最基础的地方,
树的统计一共跑了5s才出解。。求助更快的link-cut tree写法。。