随笔分类 -  1LCT

摘要:我们发现,这个染色的操作他就很像LCT中access的操作(为什么??),然后就自然而然地想到,其实一个某条路径上的颜色数量,就是我们做一个只有access操作的LCT,这条路径经过的splay的数量 然后考虑怎么样来维护这个数量。access的过程中,有实边变虚边、虚边变实边的操作,对应过来,实边 阅读全文
posted @ 2018-10-19 14:56 Ressed 阅读(287) 评论(0) 推荐(0)
摘要:新建一个N+1的点,飞出去的连到这个上,记size,每次统计x和N+1的链长就可以。 别忘了编号是从0开始的 阅读全文
posted @ 2018-09-07 11:00 Ressed 阅读(216) 评论(0) 推荐(0)