lickelon.log

문제 링크 : boj.kr/2517난이도 : 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;templateclass segTree {private: ll n; T id; T(*merge)(T, T); vector tree;public: segTree(ll n, T id, T(*merge)(T, T)) { this->n = n; this->id = id; t..

문제 링크 : boj.kr/1280난이도 : P4태그 : 세그먼트 트리코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFF#define MOD 1000000007using namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;templateclass segTree {private: ll n; T id; T(*merge)(T, T); vector tree;public: segTree(ll n, T id, T(*merge)(T, T)) { this->n = n; this->i..

문제 링크 : boj.kr/2162난이도 : P5태그 : 선분 교차 판정, 유니온 파인드코드#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;#define x first#define y secondll ccw(pair l, pll p) { pll p1 = l.first, p2 = l.second; ll s = (p1.x*p2.y + p2.x*p.y + p.x*p1.y) - (p1.y*p2.x + p2.y*p.x + p.y*p1.x); ..

문제 링크 : boj.kr/15506난이도 : D4태그 : 세그먼트 트리, 우선순위 큐코드#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;templateclass segTree {private: ll n; T id; T(*merge)(T, T); vector tree;public: segTree(ll n, T id, T(*merge)(T, T)) { this->n = n; this->id = id; ..

문제 링크 : boj.kr/9571난이도 : P5태그 : 세그먼트 트리, 두 포인터코드#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;templateclass segTree {private: ll n; T id; T(*merge)(T, T); vector tree;public: segTree(ll n, T id, T(*merge)(T, T)) { this->n = n; this->id = id; ..

문제 링크 : boj.kr/4157난이도 : P5태그 : 세그먼트 트리, 정렬코드#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;template struct segTree { int n; T id; vector t; T(*merge)(T, T); segTree(int N, T ID, T(*_merge)(T, T)): n(N), id(ID), merge(_merge) { t.resize(N 1; p >>= 1) { if(p&1) t[p>>1] = merge(..

문제 링크 : boj.kr/14727난이도 : P5태그 : 세그먼트 트리, 분할 정복코드#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;templateclass segTree {private: ll n; T id; T(*merge)(T, T); vector tree;public: segTree(ll n, T id, T(*merge)(T, T)) { this->n = n; this->id = id; ..

문제 링크 : boj.kr/12985난이도 : P5태그 : 정렬, 세그먼트 트리코드#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;templateclass segTree {private: ll n; T id; T(*merge)(T, T); vector tree;public: segTree(ll n, T id, T(*merge)(T, T)) { this->n = n; this->id = id; th..

문제 링크 : boj.kr/12846난이도 : P5태그 : 세그먼트 트리, 분할 정복코드#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;templateclass segTree {private: ll n; T id; T(*merge)(T, T); vector tree;public: segTree(ll n, T id, T(*merge)(T, T)) { this->n = n; this->id = id; ..

문제 링크 : boj.kr/9463난이도 : P5태그 : 세그먼트 트리코드#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;templateclass segTree {private: ll n; T id; T(*merge)(T, T); vector tree;public: segTree(ll n, T id, T(*merge)(T, T)) { this->n = n; this->id = id; this->m..