随笔分类 -  DFS序

BZOJ 3991 [SDOI2015]寻宝游戏
摘要：题解：按照点的Dfs序走 用Splay维护Dfs序即可 插入时找前驱和后继，插在中间 阅读全文
posted @ 2018-02-20 18:30 ws_zzy 阅读(178) 评论(0) 推荐(0)
BZOJ 4825 [Hnoi2017]单旋
摘要：题解：LCT维护Splay形态 Splay后发现只会有几个点发生变化，用LCT维护一下就可以了 在Splay中维护siz 还可以用Splay维护DFS序，旋转后DFS序不变，深度以子树为单位变化 天真的我以为直接模拟Splay可以A掉QWQ 阅读全文
posted @ 2018-02-19 20:22 ws_zzy 阅读(157) 评论(0) 推荐(0)