摘要：
$LCT+枚举$ 复习一下$LCT$模板。 先以$Ai$为关键字$sort$，然后$Ai$从小到大枚举每条边，看能否构成环，构不成则加边，构成则判断，判断过了就切断$Bi$最大的边。 我的边是编号为$i+n$的点，忘了这点调了好久$QAQ$ $sosad$ 我的代码就是一堵墙，让$300$行的$Li 阅读全文
摘要：
复习一下Link Cut Tree的模板。 水啊水～～～ 阅读全文
摘要：
$Splay$模板题。 复习一下伸展树的模板。 一定不要忘了push啊！！！ 对于减工资后删掉员工的操作，我选择插入一个$min+delta_{减少的工资}$的节点，把它$Splay$到根，砍掉它自己和左子树，保留右子树，这样该走的员工就会从这个世界上消失啦～～～ 阅读全文