2019年12月13日
LOJ #558. 「Antileaf's Round」我们的 CPU 遭到攻击
摘要： 网上找了好几篇题解 , 没几个详细的 , ~~本蒟蒻太难了~~ , 最后盯着一个std代码看了好久终于会了. 动态删加边 : lct , 然后需要维护子树中的距离和 , 可反转颜色 . $lans$为子树上黑点到该splay上深度最小的点的距离和 , 由于splay在原树上是一条链 , 所以就是这条 阅读全文
posted @ 2019-12-13 17:27 Junble 阅读(396) 评论(0) 推荐(0)
// 侧边栏目录 // https://blog-static.cnblogs.com/files/douzujun/marvin.nav.my1502.css