摘要: P3313 [SDOI2014] 旅行 树链剖分是一种用于处理树结构的算法,它将树划分为多条链,以维护树上路径的信息。具体来说,树链剖分将整棵树分割成若干条链,使其组合成线性结构,并使用其他数据结构来维护这些链的信息。 阅读全文
posted @ 2024-04-13 08:22 tanghg 阅读(15) 评论(0) 推荐(0) 编辑