qq_36037919的博客

原创 Link Cut Tree——解决动态树问题的利器

Link Cut Tree——解决动态树问题的利器前置技能 前置技能 1. splay 2.splay区间操作 （就是能完全代替线段树的内种） 此时的splay已不再是从前的那个纯洁的 splay，甚至都不是有序二叉树，而是通过中序遍历序来维持（位置、排名等）大小关系，模板题奉上 splay区间操作线段树模板题 洛谷P3372 My code ...