-
#4 Segment Tree2022 ICPC 신촌 겨울 알고리즘 캠프 (중급) 2022. 1. 28. 02:15728x90
구간에 대한 여러 정보를 효율적으로 관리하는 자료구조
ex) prefix sum(특정한 구간의 합)
백준 2042 (구간 합 구하기) c++
문제 2042번: 구간 합 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그..
riveroilstone.tistory.com
'2022 ICPC 신촌 겨울 알고리즘 캠프 (중급)' 카테고리의 다른 글
#6 Sparse_table, LCA, Offline_query (0) 2022.02.03 #5 Problem-Solving (0) 2022.02.01 #3 Games (0) 2022.01.26 #2 Dynamic Programming (0) 2022.01.20 #1 Number theory, Simple math (0) 2022.01.12