随笔分类 -  树论——DFS序

LOJ6276 果树
摘要：身败名裂.jpg 阅读全文
posted @ 2019-10-11 19:28 寒雨微凝 阅读(351) 评论(0) 推荐(0) 编辑
BZOJ3881 [Coci2015]Divljak
摘要：我丢 我是多项式选手我为什么在写数据结构！！！ 阅读全文
posted @ 2019-10-10 16:15 寒雨微凝 阅读(210) 评论(0) 推荐(0) 编辑
BZOJ4771 七彩树
摘要：原来树链的并应该这么写= = 阅读全文
posted @ 2019-10-10 16:11 寒雨微凝 阅读(275) 评论(0) 推荐(0) 编辑
BZOJ4817[Sdoi2017]树点涂色
摘要：传送门 sdoi是真的舒服QAQ 比较神奇的数据结构上树题233 我们观察这个题的性质 发现将一条到1的路径染色很像LCT的access操作 我们不妨将相同颜色的点放在一个splay里面 然后access的时候 一条重边变成轻边的时候其实是 子树内ans +1 可以理解成原来它和它上面的节点颜色原本 阅读全文
posted @ 2018-12-01 15:28 寒雨微凝 阅读(168) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示