会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
g1ove
博客园
首页
新随笔
联系
订阅
管理
2024年2月27日
Link-cut tree 略解
摘要: 一些前言 每次做树剖时打开题解... 使用 LCT 简单维护即可。 内心:??? code 好√8短啊 又很奇怪 有种不知道却又高端大气的感觉 这次来说清楚 LCT 到底是个什么东东 问题引入 例题传送门 有一棵树,需要支持操作: 修改节点 \(u\to v\) 路径值 查询节点 \(u\to v\
阅读全文
posted @ 2024-02-27 19:32 g1ove
阅读(11)
评论(0)
推荐(0)
编辑
公告