lcyfrog

摘要： 树上数据结构——LCT 概述 LCT是一种强力的树上数据结构，支持以下操作： 链上求和 链上求最值 链上修改 子树修改 子树求和 换根 断开树上一条边 连接两个点，保证连接后仍然是一棵树。 基本概念 LCT是对树的实链剖分，即把所有边划分为实边和虚边 类似于重链剖分，每个点连向子节点中的实链至多只会 阅读全文