摘要: 【数据结构】lxl 的 DS 修炼 线段树 & 平衡树 用线段树/平衡树维护的序列问题可以分为两类: 1.静态型:维护一个类似于 \(\sum_{l,r}....\) 的值,或者是多次询问区间或全局的一些特征值。 2.动态型:支持动态修改和动态询问区间信息的类型。 对于静态型,我们通常首先思考怎样求 阅读全文
posted @ 2023-11-23 21:24 The_Last_Candy 阅读(27) 评论(0) 推荐(0) 编辑