摘要：
原题传送门 这道题算得上是最经典的线段树练习题了。 虽然还可以用树状数组、分块等方法完成更为简单， 但是线段树在效率和易理解性上都有一定的优势。 线段树的概念性 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节 阅读全文
摘要：
前言 相比线段树与树状数组，分块的数据结构码量不是太大，而且容易理解，但是效率不高。 又因为，线段树、树状数组与分块的联系是很大的，所适用的题型也相差不大，于是蒟蒻用分块也可以轻松地过掉这一道题。 正文 1. 引例 显然，这道题用到的是区间修改和区间查询（求和），当然还有建立线段树 在线段树里，是这 阅读全文
摘要：
V1 严正免责声明 本文部分内容摘自百度百科，经申明后免责。 V2 扯淡兼吐槽 想体验一下什么是绝望吗？ 尝试做一下这道题，保证让你怀疑人生。QwQ （大佬请跳过） 以下是正题 (超级详细） 1 概念性 查看详细点击 1.1 平衡二叉树 平衡二叉树（ Balanced Binary Tree ）具有 阅读全文