oVeron

쿼리를 온라인으로 해결할 수는 없으므로, 쿼리를 전부 입력받고 정렬한 후 오프라인으로 해결해야 한다.동적 세그먼트 트리 + lazy propagation.좌표 압축도 충분히 가능하다.#include using namespace std;typedef long long ll;typedef pair pii;typedef pair pll;typedef tuple tiii;const ll INF = 1e18;struct node{ ll sum = 0, lazy = 0; node *lp = NULL, *rp = NULL;};struct query{ int i, j, k, n; };vector Q1, Q2;auto cmp1 = [](query q1, query q2){ if(q1.k != q2..

알고리즘/baekjoon 2024. 7. 15. 21:59