随笔分类 -  数据结构---LCT

【BZOJ2002】 [Hnoi2010]Bounce 弹飞绵羊
摘要：BZOJ2002 [Hnoi2010]Bounce 弹飞绵羊 Solution 很早以前写的一道分块题,最近在搞LCT,又做了一遍. 1.LCT做法 看到这种动态修改,想下LCT怎么维护. 修改操作就是$Cut(x,k[x])$然后再$Link(x,k[x]')$ 剩下的只有询问了. 我们如果把弹出 阅读全文
posted @ 2019-01-31 08:50 QwQGJH 阅读(190) 评论(0) 推荐(0) 编辑
【BZOJ2049】 [Sdoi2008]Cave 洞穴勘测
摘要：BZOJ2049 [Sdoi2008]Cave 洞穴勘测 Solution 看到这种动态连边和动态删边的不就想到LCT? 直接上就好了. 好像可以非路径压缩并查集搞,不清楚了. 阅读全文
posted @ 2019-01-30 17:17 QwQGJH 阅读(177) 评论(0) 推荐(0) 编辑