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) 编辑