백준 147061 [문제풀이] 14706번: 구간 합 최대 [문제풀이] 14706번: 구간 합 최대https://www.acmicpc.net/problem/14706 문제유형세그먼트 트리 Solution1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include #define MAXN 50000#define MAXT (50000*2*2)int N, Q; //원소의 갯수, 구간의 갯수int tree[MAXT];#define MAX(a,b) ((a > b) ? (a) : (b)) void update_new_data(int node, int s, int e, int idx, int d){ int m; if .. 2018. 7. 4. 이전 1 다음