목록커피숍2 C++ (1)

1일1알

백준 1275번 커피숍2 C++

세그먼트 트리를 이용하여 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; ll MakeTree(int start, int end, int node, vector& v, vector& tree) { if (start == end) return tree[node] = v[start]; ll mid = (start + end) / 2; return tree[node] = MakeTree(start, mid, node * 2, v, tree)..
알고리즘 2022. 2. 7. 17:57
이전 Prev 1 Next 다음