包含标签「树链剖分」的文章

• Oct 21, 2018 + 1081 字

  树链剖分边权转点权 — 题解 for 货车运输

  传送门 一道树链剖分边权转点权好题 虽然可以用倍增 LCA 做

• Oct 17, 2018 + 2907 字

  树链剖分入门

  树链剖分就是把一棵树拆成几条链来处理，便于线段树进行区间操作。