lxl

这是 lxl 讲课的总结。 lxl lxl 讲课水平很高，相较之下，刚高中毕业的集训队选手讲课水平不佳。 北京时候： 树上问题：学了点分治和 Boruvka，补了若干奇怪题。 DP：学了 Slope Trick，但没有补很多。 DS：比较难绷，没怎么管（lxl 才讲过，导致我北京集训写了一半的 DS ......

lxl 学长讲课笔记 常数种可能性的状态 通过预先处理多种状态的信息，从而快速的转换状态。 经典操作：flip。 分析信息的思路 利用线段树 利用线段树的时候，如何合并两个分支区间的信息，我们需要有如下注意： 答案 - 依赖的信息，继续的依赖，这样就能找到需要维护的东西。这终会产生闭包。 合并时，我 ......

线段树 & 平衡树 用线段树/平衡树维护的序列问题可以分为两类： 1.静态型：维护一个类似于 \(\sum_{l,r}....\) 的值，或者是多次询问区间或全局的一些特征值。 2.动态型：支持动态修改和动态询问区间信息的类型。 对于静态型，我们通常首先思考怎样求单个区间的答案值，同理，动态型通常先 ......