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