그냥 기록들

이진탐색트리 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980int bcnt;struct Node { int data; //왼 : 나보다 작은값 //오른 : 나보다 큰값 Node *lch, *rch; Node *alloc(int nd) { data = nd, lch = rch = NULL; return this; }}buf[SIZE]; // 트리에서 data 검색Node* searchNode(Node* now, int tg) { // 데이터 검색되면 리턴 if (now == NULL |..

구간별 특정값들을 빠르게 계산하는 문제에서 필요함. 구간의 최대값, 커서가 움직이는 상태에서 가까운 위치 구하기 (cd홀더, 앱관리, 공사차량 등) 구간트리 생성, 업데이트, 쿼리 하는 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566#include const int N = 50;int tree[N * 4], A[N];inline int Max(int a, int b) { return a > b ? a : b; } void build(int now, int s, int e){ if (s == e) { tree[now] = s; /..