fork download

copy

struct Segtree {
    int tr[N << 2] , lazy[N << 2] ;
 
    void build(int id , int l , int r) {
        if (l == r) {
            tr[id] = a[l] ;
            return ;
        }
        int mid = l + r >> 1 ;
        build(id << 1 , l , mid) ;
        build(id << 1 | 1 , mid + 1 , r) ;
        tr[id] = max(tr[id << 1] , tr[id << 1 | 1]) ;
    }
 
    void lazyUpdate(int id , int l , int r) {
        if (lazy[id]) {
            tr[id] += lazy[id] ;
            if (l < r) {
                lazy[id << 1] += lazy[id] ;
                lazy[id << 1 | 1] += lazy[id] ;
            }
            lazy[id] = 0ll ;
        }
    }
 
    void update(int id , int l , int r , int _l , int _r , int val) {
        lazyUpdate(id, l, r) ;
        if (_l > r || _r < l) return ;
        if (_l <= l && _r >= r) {
            tr[id] += val ;
            if (l < r) {
                lazy[id << 1] += val ;
                lazy[id << 1 | 1] += val ;
            }
            return ;
        }
        int mid = (l + r) / 2 ;
        update(id << 1, l, mid, _l, _r, val) ;
        update(id << 1 | 1, mid + 1, r, _l, _r, val) ;
        tr[id] = tr[id << 1] + tr[id << 1 | 1] ;
    }
 
    int get(int id , int l , int r , int _l , int _r) {
        lazyUpdate(id, l, r) ;
        if (_l > r || _r < l) return 0 ;
        if (_l <= l && _r >= r) return tr[id] ;
        int mid = (l + r) / 2 ;
        return get(id << 1 , l , mid , _l , _r) + get(id << 1 | 1 , mid + 1 , r , _l , _r);
    }
} tree ;

Main.java:1: error: class, interface, or enum expected
struct Segtree {
^
Main.java:4: error: class, interface, or enum expected
    void build(int id , int l , int r) {
    ^
Main.java:7: error: class, interface, or enum expected
            return ;
            ^
Main.java:8: error: class, interface, or enum expected
        }
        ^
Main.java:10: error: class, interface, or enum expected
        build(id << 1 , l , mid) ;
        ^
Main.java:11: error: class, interface, or enum expected
        build(id << 1 | 1 , mid + 1 , r) ;
        ^
Main.java:12: error: class, interface, or enum expected
        tr[id] = max(tr[id << 1] , tr[id << 1 | 1]) ;
        ^
Main.java:13: error: class, interface, or enum expected
    }
    ^
Main.java:18: error: class, interface, or enum expected
            if (l < r) {
            ^
Main.java:20: error: class, interface, or enum expected
                lazy[id << 1 | 1] += lazy[id] ;
                ^
Main.java:21: error: class, interface, or enum expected
            }
            ^
Main.java:23: error: class, interface, or enum expected
        }
        ^
Main.java:28: error: class, interface, or enum expected
        if (_l > r || _r < l) return ;
        ^
Main.java:29: error: class, interface, or enum expected
        if (_l <= l && _r >= r) {
        ^
Main.java:31: error: class, interface, or enum expected
            if (l < r) {
            ^
Main.java:33: error: class, interface, or enum expected
                lazy[id << 1 | 1] += val ;
                ^
Main.java:34: error: class, interface, or enum expected
            }
            ^
Main.java:36: error: class, interface, or enum expected
        }
        ^
Main.java:38: error: class, interface, or enum expected
        update(id << 1, l, mid, _l, _r, val) ;
        ^
Main.java:39: error: class, interface, or enum expected
        update(id << 1 | 1, mid + 1, r, _l, _r, val) ;
        ^
Main.java:40: error: class, interface, or enum expected
        tr[id] = tr[id << 1] + tr[id << 1 | 1] ;
        ^
Main.java:41: error: class, interface, or enum expected
    }
    ^
Main.java:45: error: class, interface, or enum expected
        if (_l > r || _r < l) return 0 ;
        ^
Main.java:46: error: class, interface, or enum expected
        if (_l <= l && _r >= r) return tr[id] ;
        ^
Main.java:47: error: class, interface, or enum expected
        int mid = (l + r) / 2 ;
        ^
Main.java:48: error: class, interface, or enum expected
        return get(id << 1 , l , mid , _l , _r) + get(id << 1 | 1 , mid + 1 , r , _l , _r);
        ^
Main.java:49: error: class, interface, or enum expected
    }
    ^
27 errors

Standard output is empty