2025年8月20日
【知识点】树链剖分中的重链剖分
摘要： 前言 需要先了解： 树的初步认识（如果你知道树是什么，可以忽略~） 线段树（如果你会写线段树，也可以忽略（如果你不屑于学线段树，也可以忽略~）） 定义 树链剖分：将一棵树化简成一条线段，用维护线段的数据结构（常见的有树状数组、ST表、线段树等）去维护这棵树。 树链剖分，最常见重链剖分和长链剖分两种， 阅读全文
posted @ 2025-08-20 20:40 Alkaid16 阅读(11) 评论(0) 推荐(0)