2023年7月26日
线段树解题技巧
摘要： ## 前言 线段树是一种在 $\log$ 时间内维护区间信息的数据结构，其维护的信息具有区间可加性。 区间可加性，也就是由区间 $A$ 和区间 $B$，可以推出 $A\cup B$。 上面说到的区间，指的是区间内维护的信息。 如区间和，区间平方和，区间最值，区间最大子段，区间最长连续子段，这类问题就 阅读全文
posted @ 2023-07-26 16:53 2017BeiJiang 阅读(40) 评论(0) 推荐(0)