13537번: 수열과 쿼리 1 - 세그먼트 트리(merge sort)
머지 소트 트리 기본 문제.#include using namespace std;typedef long long ll;typedef pair pii;typedef pair pll;typedef tuple tiii;const int MAXN = 100001;int N, M;int A[MAXN];vector segTree[MAXN*4];void build(int s, int e, int idx){ if(s == e) { segTree[idx].push_back(A[s]); return; } build(s, (s+e)/2, idx*2); build((s+e)/2+1, e, idx*2+1); int l = 0, r = 0; while(l..
알고리즘/baekjoon
2024. 7. 15. 18:50
