2021年7月26日
「学习笔记」树链剖分
摘要： 树链剖分是一种对树进行划分的算法，将树划分为若干个链，以便维护树上路径的信息。 也就是说，我们将树划分为若干个线性结构，使用一些数据结构来维护它，如：树状数组，线段树，splay等。 阅读全文
posted @ 2021-07-26 11:51 cyhyyds 阅读(170) 评论(0) 推荐(2)