lickelon.log

문제 링크 : boj.kr/3002난이도 : P2태그 : 느리게 갱신되는 세그먼트 트리코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;using a10 = array;vector arr, lazy;vector tree;a10 merge(a10 a, a10 b) { a10 ret = a10(); for(int i = 0; i > n >> m; arr.resize(n+1); lazy.resize(4*n, 0); tree.resize(..

문제 링크 : boj.kr/18407난이도 : P3태그 : 느리게 갱신되는 세그먼트 트리코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;vector arr, lazy, tree;ll merge(ll a, ll b) { return max(a, b);}void push(int node, int s, int e, ll value) { if(value == 0) return; tree[node] = max(tree[node], value); ..

문제 링크 : boj.kr/12895난이도 : P3태그 : 느리게 갱신되는 세그먼트 트리코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;vector arr, lazy, tree;ll merge(ll a, ll b) { return a | b;}void push(int node, int s, int e, ll value) { if(value == 0) return; tree[node] = value; if(s != e) { ..

문제 링크 : boj.kr/11962난이도 : P4태그 : 느리게 갱신되는 세그먼트 트리코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;vector arr, lazy;vector tree;pll merge(pll a, pll b) { return pll(a.first+b.first, min(a.second, b.second));}void build(int node, int s, int e) { if(s == e) { tree[node..

문제 링크 : boj.kr/2934난이도 : P4태그 : 느리게 갱신되는 세그먼트 트리코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;vector lazy, tree, arr;void build(int node, int s, int e) { if(s == e) { tree[node] = arr[s]; return; } build(node*2, s, (s+e)/2); build(node*2+1, (s+e)/2+1..

문제 링크 : boj.kr/17353난이도 : P2태그 : 느리게 갱신되는 세그먼트 트리코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;vector tree, arr;vector lazy;void build(int node, int s, int e) { if(s == e) { tree[node] = arr[s]; return; } build(node*2, s, (s+e)/2); build(node*2+1, (s..

문제 링크 : boj.kr/12844난이도 : P3태그 : 느리게 갱신되는 세그먼트 트리코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;vector lazy, tree, arr;void build(int node, int s, int e) { if(s == e) { tree[node] = arr[s]; return; } build(node*2, s, (s+e)/2); build(node*2+1, (s+e)/2+..

문제 링크 : boj.kr/1395난이도 : P3태그 : 느리게 갱신되는 세그먼트 트리코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;vector lazy, tree, arr;void build(int node, int s, int e) { if(s == e) { tree[node] = arr[s]; return; } build(node*2, s, (s+e)/2); build(node*2+1, (s+e)/2+1..

문제 링크 : boj.kr/15967난이도 : P4태그 : 느리게 갱신되는 세그먼트 트리코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;vector lazy, tree, arr;void build(int node, int s, int e) { if(s == e) { tree[node] = arr[s]; return; } build(node*2, s, (s+e)/2); build(node*2+1, (s+e)/2+..

문제 링크 : boj.kr/14245난이도 : P4태그 : 느리게 갱신되는 세그먼트 트리코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;vector lazy, tree;void push(int node, int s, int e, ll value) { if(value != 0) { tree[node] ^= value; if(s != e) { lazy[node*2] ^= value; lazy..