2019年4月29日
与图论的邂逅04：LCT
摘要： 本着对数据结构这一块东西的一股兴趣，最近在集训的百忙之中抽空出来学LCT，终于学懂了这个高级玩意儿。 前置知识：Splay和树链剖分 Splay挺复杂的......这里就先不写，不然篇幅太大。树链剖分倒是可以大致地讲一下。 树链剖分 什么是树链剖分呢？就是把树给解剖成一条条的链子啦~那就先从最常用的 阅读全文
posted @ 2019-04-29 09:12 修电缆的建筑工 阅读(220) 评论(0) 推荐(0) 编辑