Loading

2023年9月21日
「学习笔记」树链剖分
摘要： 树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。 具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。 树链剖分有很多种形式，本文要讲的是其中的轻重链剖分。 树链剖分本质上就是把链从树上砍下来，然后放到树状数组或线段树上来维护。 轻重链剖分 我们给出一些定 阅读全文
posted @ 2023-09-21 20:42 yi_fan0305 阅读(385) 评论(1) 推荐(2)
「解题报告」NOIP 2021
摘要： NOIP 2021 阅读全文
posted @ 2023-09-21 17:31 yi_fan0305 阅读(262) 评论(0) 推荐(0)