2024年2月5日
【算法】LCT
摘要： 参考资料 OI-Wiki: LCT FlashHu: LCT总结——概念篇 前言 第一次学，感觉这玩意挺抽象……只能写下博客巩固一下印象。 概念 前置知识：树链剖分，Splay 给定一棵树，没有任何的更改操作，询问一些有关树上路径问题（如两点之间的权值和），就可以用树上倍增。而如果在此基础上增添了更 阅读全文
posted @ 2024-02-05 08:31 Cloote 阅读(71) 评论(0) 推荐(1) 编辑