fork download

copy

struct Segtree {
    int tr[N] ;
 
    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 update(int id , int l , int r , int pos , int val) {
        if (l > pos || r < pos) return ;
        if (l == r) {
            tr[id] = val ;
            return ;
        }
        int mid = l + r >> 1 ;
        update(id << 1 , l , mid , pos , val) ;
        update(id << 1 | 1 , mid + 1 , r , pos , val) ;
        tr[id] = max(tr[id << 1] , tr[id << 1 | 1]) ;
    }
 
    int get(int id , int l , int r , int _l , int _r) {
        if (l > _r || r < _l) return -inf ;
        if (l >= _l && r <= _r) return tr[id] ;
        int mid = l + r >> 1 ;
        return max(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:17: error: class, interface, or enum expected
        if (l == r) {
        ^
Main.java:19: error: class, interface, or enum expected
            return ;
            ^
Main.java:20: error: class, interface, or enum expected
        }
        ^
Main.java:22: error: class, interface, or enum expected
        update(id << 1 , l , mid , pos , val) ;
        ^
Main.java:23: error: class, interface, or enum expected
        update(id << 1 | 1 , mid + 1 , r , pos , val) ;
        ^
Main.java:24: error: class, interface, or enum expected
        tr[id] = max(tr[id << 1] , tr[id << 1 | 1]) ;
        ^
Main.java:25: error: class, interface, or enum expected
    }
    ^
Main.java:29: error: class, interface, or enum expected
        if (l >= _l && r <= _r) return tr[id] ;
        ^
Main.java:30: error: class, interface, or enum expected
        int mid = l + r >> 1 ;
        ^
Main.java:31: error: class, interface, or enum expected
        return max(get(id << 1 , l , mid , _l , _r) , get(id << 1 | 1 , mid + 1 , r , _l , _r)) ;
        ^
Main.java:32: error: class, interface, or enum expected
    }
    ^
19 errors

Standard output is empty