2019年8月30日
蒟蒻林荫小复习——树链剖分
摘要： 快跑！这是林荫最想逃避的算法之一！ 树链剖分——计算机术语，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、BST、SPLAY、线段树等）来维护每一条链。 前置芝士： 先来一道水题： 将树从x到y结点最短路径上所有节点的值都加上 阅读全文
posted @ 2019-08-30 21:13 HA-SY林荫 阅读(280) 评论(0) 推荐(0) 编辑