2025年5月20日
【树链剖分】学习笔记
摘要： 板子：P3384 【模板】重链剖分/树链剖分 建议先阅读完题面，了解几个操作后再看文章。 树链剖分的核心思想就是把树剖分成若干条链，从而将树上问题转化为序列问题，便于我们使用数据结构来维护信息、优化算法。 常见的树链剖分有重链剖分、长链剖分等，本文主要介绍重链剖分。 本文的符号表示与基本定义： \( 阅读全文
posted @ 2025-05-20 14:31 cold_jelly 阅读(64) 评论(0) 推荐(3)