백준 2042 구간 합 구하기 혼내주기
세그먼트 트리 공부를 시작했다. 여러 블로그를 참고하면서 bottom-up으로 구현했는데, top-down에 비해 구현은 쉽지만 디버깅할 때 트리 구조를 파악하기가 어려운 것 같다. #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; using ll = long long; const int SZ = 1 n >> m >> k; for(int i = 0; i > tree[SZ + i]; for(int i = SZ-1; i > 0; --i) tree[i] = tree[i >= 1; tree[i] = tree[i > b >> c; if(a == 1) update(b-1, c); else cout
혼내주기
2021. 7. 23. 10:58