16978번: 수열과 쿼리 22 - 세그먼트 트리, 오프라인 쿼리
쿼리를 입력받을 때마다 그 쿼리를 처리하기는 어렵다. 쿼리를 전부 입력받은 후, 1번 쿼리를 몇 번 입력받았는지에 따라 쿼리를 정렬하여(오프라인 쿼리) 세그먼트 트리를 이용해 1번, 2번 쿼리를 처리한다.#include using namespace std;typedef long long ll;typedef pair pii;typedef pair pll;typedef tuple tlll;const ll MAXN = 100001;ll N;ll segTree[MAXN*4];void update(int s, int e, int m, int idx, ll val){ if(m > N; for(int i=1; i> ai; update(1, N, i, 1, ai); } ll M..
알고리즘/baekjoon
2024. 7. 8. 17:36
