線段樹成段更新，這裡用到了懶惰標記，簡單說一下。

單點更新只是針對一個點，所以改了該點即可。但是成段更新一旦改一個區間，那麼其所支配的節點都要更改，這樣複雜度就增加。為了避免這種情況，懶惰標記就產生了。他只給對應的線段節點賦值，其下節點都不改變。但是當這個節點不是所查詢的線段時，就會把自身價值傳遞給兒子們，再將自己變為-1(意思是這個節點沒價值了)。這樣繼續進行查詢時也就直接通過這個節點，通向兒子去了。從這方面講，複雜度也提升不了多少，當遇到更新操作少、查詢操作多的樣例時，標記都會迴歸最底層，懶惰標記也就沒用武之地了。不過優化總歸優化，整體效能還是提升了不少的。

再有就是成段標記了，思想比較好懂，只是更行時因為成段，區間要拆分。

#include <stdio.h>
#include <algorithm>
#include <stdlib.h>
#include <string.h>
#include <iostream>

using namespace std;

typedef long long LL;

const int N = 100010;
const int INF = 1e8;

struct line
{
    int l;
    int r;
    int value;
}tree[4 * N];

int a[N];

void build(int i, int l, int r)
{
    tree[i].l = l;
    tree[i].r = r;
    tree[i].value = 1;
    if(l == r) return;
    int mid = (l + r) >> 1;
    build(i*2, l, mid);
    build(i*2+1, mid+1, r);
}

int query(int i, int l, int r)
{
    if(tree[i].value != -1)
    {
        return (tree[i].value * (r - l + 1));
    }
    int mid = (tree[i].l + tree[i].r) >> 1;
    if(mid >= r) return query(i*2, l, r);
    else if(mid < l) return query(i*2+1, l, r);
    else return (query(i*2, l, mid) + query(i*2+1, mid+1, r));
}

void update(int i, int l, int r, int val)
{
    if(tree[i].l == l && tree[i].r == r)
    {
        tree[i].value = val;
        return;
    }
    if(tree[i].value != -1)//已經搜尋到這一點了但沒有執行上個條件就說明不是想要的結果，這個節點就沒有價值了，將價值傳到子節點
    {
        tree[i*2].value = tree[i].value;
        tree[i*2+1].value = tree[i].value;
        tree[i].value = -1;
    }
    int mid = (tree[i].l + tree[i].r) >> 1;
    if(mid >= r) update(i*2, l, r, val);
    else if(mid < l) update(i*2+1, l, r, val);
    else
    {
        update(i*2, l, mid, val);
        update(i*2+1, mid+1, r, val);
    }
}

int main()
{
   // freopen("in.txt", "r", stdin);
    int num, n, t, q, Case = 1, l, r, val;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d", &n);
        build(1, 1, n);
        scanf("%d", &q);
        for(int i = 0; i < q; i++)
        {
            scanf("%d%d%d", &l, &r, &val);
            update(1, l, r, val);
        }
        printf("Case %d: The total value of the hook is %d.\n", Case++, query(1, 1, n));
    }
    return 0;
}