摘要：
板子题 "link cut tree" cpp // It is made by XZZ include include define il inline define rg register define vd void define sta static typedef long long ll 阅读全文
摘要：
link cut tree 动态树（准确说是维护森林）之一，支持连边，断边，求链上权值和等操作。 splay基础：会rotate和splay就行。还要会一点区间反转操作打标记。很基♂础的东西。 有重链，每条重链用splay来维护，splay中排名为这条重链中深度值，顺便把链的要维护信息（譬如链上点权 阅读全文