会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Clooteの废物站
首页
管理
2024年2月5日
【算法】LCT
摘要: 参考资料 OI-Wiki: LCT FlashHu: LCT总结——概念篇 前言 第一次学,感觉这玩意挺抽象……只能写下博客巩固一下印象。 概念 前置知识:树链剖分,Splay 给定一棵树,没有任何的更改操作,询问一些有关树上路径问题(如两点之间的权值和),就可以用树上倍增。而如果在此基础上增添了更
阅读全文
posted @ 2024-02-05 08:31 Cloote
阅读(56)
评论(0)
推荐(1)
编辑
公告