Loading

摘要: 因为博主很懒,所以这里只是简单介绍 LCT 的原理,并不会配图讲解,主要是为了帮助博主日后理解 LCT,所以初学者请另找博客观看。 LCT 有一种树链剖分,分为两种链,实链和虚链,注意这个链是实是虚使我们认为规定的,也就是说我们从每个节点的向下连边中选出一条边来变成实边,其余边为虚边。注意在实际操作 阅读全文
posted @ 2022-03-13 09:19 hyl天梦 阅读(422) 评论(0) 推荐(0) 编辑