Bzoj 4825 [Hnoi 2017] 单旋

我们乍一看这题是不可做的,但是经过我们仔细观察发现每个操作都是有性质的
对于插入操作,显然这个点的前驱和后继在树上相邻,插入时显然是将这个点安在更深的那个点的下面
对于找\(Min/Max\)操作,本质是将这个点移动到根,自己的子树安到父亲上
这样就可以大力模拟了
随便拿个什么数据结构维护维护
时间复杂度\(O(mlog_2n)\)

发表评论

电子邮件地址不会被公开。 必填项已用*标注