摘要：上一次我们讲到线段树的概念和建树，今天，我们来讲线段树的单点修改与区间询问。 1.单点修改 单点修改会改变它所在子树的节点，当你修改了叶节点后，一定要更新其祖先的值。 code: 其实这就是一个模板，记一下，对你有好处！ 2.区间询问 一般来说，区间询问是以这样的形式出现滴： 给定一个区间 [ l 阅读全文

摘要：数据结构——线段树 作为一枚蒟蒻，学习是重要的。最近，我接触了一种新数据结构——线段树。我一见，只是全身懵逼，[流汗]，怎么这么蓝？ 于是，我开始努力学，努力学······（此处省略INF个努力学）,决定写一下博客。 线段树是一棵二叉树，并与分治有着密切关系。 就说说最简单的一个例子，1~10的区间 阅读全文