세그먼트 트리2 [알고리즘 정리] 세그먼트 트리 세그먼트 트리 update 시간 복잡도 : Log(N)query 시간 복잡도 : Log(N) c : 현재 노드l, r : 현재 노드의 값의 범위s, f : 찾으려는 값의 범위val : update 되는 값 기본 코드 ll update(ll c, ll l, ll r ,ll f,ll val) { if(!(l 2018. 9. 17. 백준(BOJ) 9463 순열 그래프 ** #세그먼트 트리 아이디어는 내가 간단하다 내가 이번에 이을 숫자 쌍 뒤로 몇개의 숫자가 존재하냐를 묻는 문제이다.여기서 "뒤로 몇개의 숫자가 존재하냐"를 세그먼트 트리로 구현 해주면된다. # 실수 했던 점세그먼트 트리를 오랜만에 풀었더니 퀴리함수에서 탈출조건을 잘못써서 시간초과가 한번났다.정답은 long long형 이여야 한다. #include #include #include #include #include #include #include #include #include #define MAX 100005 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long l.. 2018. 7. 21. 이전 1 다음