摘要：〇、前言 这是数据结构专栏的第一期，以后将会有一些讲解数据结构的博客。 希望这篇博客能帮到大家！ 一、定义 什么是线段树？经常会听巨佬讲到。 线段树是一棵树，一棵二叉树。每个节点都表示一个区间，存储这个区间里的某个特定值（比如最大值，最小值）。 比如这个图： 节点里的数字表示左端点和右端点。 那么， 阅读全文

摘要：1.引言 树状数组是一种非常好用的东西，主要锻炼lowbit。 以前学完了之后做了一个简单的整理，但远远不够。 所以，我来做这篇博客，希望对大家有帮助。 2.问题 见P3374 【模板】树状数组 1。 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上 \(x\) 求出某区间每一 阅读全文