【摘要】动态树 目录动态树前置：splayrotate(x)splay(x)LCT思想：实链剖分实现splay 部分fa[x]push_up(i)push_down(i)isrt(x)lazytag(i)get(x)rotate(x)splay(x)access(x)find(x)makeroot(x)li 阅读全文