线段树-区间更新

线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶节点。每个节点保存的信息为该节点对应的线段（或矩形区域）的起始位置和结束位置。线段树主要用于处理一些与序列有关的问题，如查询某一段序列的和、求某一段序列的最大值和最小值等。区间更新是指在给定一个区间[L, R]后，将这个区间内的所有节点的值都加上一个固定的值c。这个过程可以通过递归实现，从根节点开始，如果当前节点的左右子树所表示的区间与给定的区间有交集，则将当前节点的值加上c，并递归地对其左右子树进行同样的操作。