2021年8月4日
【树链剖分】【学习笔记】
摘要： #【树链剖分】【学习笔记】 ###功能：它可以将一棵树划分成若干条链，从而将对树的各种操作转化为序列上操作，而序列上的操作我们就可以用一些高级数据结构如线段树，平衡树等来维护…… 先看道例题吧 如题，已知一棵包含 N 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 1 x y 阅读全文
posted @ 2021-08-04 14:16 glq_C 阅读(99) 评论(0) 推荐(0)