2022年4月11日
BSOJ6756口胡
摘要： ETT模板。 题意：维护一颗动态树，支持： 换父亲，换根，子树乘，子树求和。 ETT 实际上是用平衡树去维护这颗树的欧拉环游序。但是因为是欧拉环游序，所以是可以随意循环位移的。为了方便，我们从 根节点第一次出现的位置 断开这个欧拉环游序。（欧拉环游序实际上应该是一条环，大部分时候我们都是人为地从根节 阅读全文
posted @ 2022-04-11 09:18 Prean 阅读(43) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};