摘要：
推荐博客 【算法】线段树学习笔记(膜拜 yzy！) 线段树学习笔记（入门） (膜拜 slcloud！) 一、概念 线段树本质上是一颗二叉树，用于处理区间加法，比如区间和，区间最值等。 它一般定义为父节点的权值等于左孩子结点的权值+右孩子结点的权值，翻译过来就是 $tree_{[cur]}=tree_ 阅读全文
摘要：
参考资料 从0到inf，超详细的树状数组详解 概念 从名字就不难看出，树状数组就是一个树形的数组，如下图 其中： 01 02 03 04 为原数组，记为 a 数组 1 2 3 4 为树状数组，记为 t 数组 不难发现， t[1] = a[1] t[2] = t[1] + a[2] = a[1] + 阅读全文