2019年10月5日
【模板】树链剖分
摘要： 前言：蒟蒻刚刚学会树链剖分，写一篇博客以加深理解 洛谷 P3384 【模板】树链剖分 树链剖分：指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、BST、SPLAY、线段树等）来维护每一条链。 ————百度百科 树链剖分中有如下定 阅读全文
posted @ 2019-10-05 16:25 光阴且含笑 阅读(64) 评论(0) 推荐(0)