2020年8月6日
初识树链剖分
摘要： 首发于摸鱼世界&更好的阅读体验 到现在也只会照着std打板子.. 虽然这样，毒树链剖分还是一个非常优雅的算法。 前置芝士：\(DFS\)，线段树 树链剖分可以把树上的区间操作通过把树剖成一条条链，利用线段树等数据结构进行维护，从而达到$O(nlogn)$的优秀时间复杂度。 比如这样的操作： 在一棵树 阅读全文
posted @ 2020-08-06 15:04 摸鱼酱 阅读(125) 评论(0) 推荐(0) 编辑