(o-ωｑ)).oO

摘要： ###链接 调了好久。。。 我平常写平衡树时 \(push\) \(tag\) 的操作都习惯把 \(rev\) 数组清零，但在 \(LCT\) 中不行，因为 \(rev\) 储存了节点间的父子关系，直接清零会改变树的结构。 \(\frak{code}\) #include<bits/stdc++.h 阅读全文