cn 的小站

摘要： 线段树 用来维护区间信息的数据结构，比如：区间最值，区间和等。 引入 首先，我们先思考这样一个问题： 给你一个长度为 \(n \ (1 \le n \le 10 ^ 5)\) 的序列 \(a\)，有 \(m \ (1 \le m \le 10 ^ 5)\) 次询问，每次查询给定 \(l, r\)，请 阅读全文