摘要：
[TOC] 入门级: 引入 让我们先来看一道模板题： "洛谷P1816" 题意大致是： 维护一个长度为$n$的序列，要支持查询任意区间最小值 暴力的代码非常好写出,时间复杂度是$O(N^{2})$的，肯定会TLE 那么这时候我们的线段树就派上用场了 正题 1: 线段树的结构 线段树，就自然是树形结构 阅读全文
摘要：
[TOC] 入门级 引入 先看一道模板题 "洛谷P3374" 题意是:维护一个序列，要求支持两种操作: 1. 把元素$x$的值修改成$y$ 2. 查询区间$[x,y]$的和 依然可以用暴力，时间复杂度$O(N^2)$，太慢了，出题人不会那么善意的让暴力过掉的 那么，我们需要优化到$O(N~\log~ 阅读全文