cpp 可持续化线段树 及其别称

在C++中，可持续化（Lazy Propagation）也称为延迟更新（Lazy Evaluation），通常与线段树（Segment Tree）结合使用，这是一种高效的数据结构，用于支持区间查询和修改操作。线段树常用于解决范围查询问题，如计算区间的和、积、最大值、最小值等问题。

**线段树（Segment Tree）**是一种自底向上的数据结构，通过分治思想将原始数组分解成若干个连续的子区间，并为每个区间维护一个总结算结果。它能够快速地对区间进行查询和修改操作。

**可持续化/延迟更新（Lazy Propagation）**的概念允许在线段树上执行某些昂贵的操作（比如计算平方或更新某个元素）时只影响到需要的部分，而不是立即应用到整个树。这样可以避免不必要的重复计算，提高效率。具体来说，在线段树中，当遇到需要更新操作时，不会立刻改变该节点的结果，而是将其标记为待更新，然后在之后的访问过程中再进行更新。

下面是一个简单的线段树示例（不涉及懒惰更新）[^4]：

struct Node {
    int val;
    int lazy; // 延迟更新标记
    // ...
};

void updateRange(Node &node, int start, int end, int new_val) {
    node.val = ...; // 更新操作
    if (start != end) { // 如果不是叶子节点
        node.lazy = ...; // 分配给子节点
    }
}

要实现懒惰更新，我们需要在`updateRange`和`query`函数中加入逻辑来处理`lazy`标志。相关问题如下：
1. 如何在C++线段树中实现懒惰更新？
2. 懒惰更新主要用于优化哪种类型的查询或修改操作？
3. 是否有其他术语描述这种结合线段树和懒惰更新的数据结构？