분류 전체보기 (145) 썸네일형 리스트형 백준 22487 - Do use segment tree (C++) 문제 문제 링크 BOJ 22487 - Do use segment tree 문제 요약 $N$개의 정점으로 이루어진 트리와 두가지 유형으로 이루어진 $Q$개의 쿼리가 주어진다. 각 쿼리를 알맞게 처리해보자. 제한 TL : $2$ sec, ML : $512$ MB $1 ≤ N ≤ 200,000$ $1 ≤ Q ≤ 100,000$ $-10,000 ≤ w_i ≤ 10,000$ 알고리즘 분류 구현 (implemantation) 자료 구조 (data structures) 트리 (trees) heavy-light 분할 (heavy-light decomposition) 세그먼트 트리 (segment tree) 느리게 갱신되는 세그먼트 트리 (lazy propagation) 풀이 BOJ 16993 - 연속합과 쿼리 BOJ .. 이전 1 ··· 16 17 18 19 다음