http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=999&sca=99&sfl=wr_hit&stx=1726 JUNGOL www.jungol.co.kr /* 구간의 최대값 segment tree: 이진트리이며, 부모는 자식 2개중 큰 값을 가진다. */ #include const int LM = 50005; const int TLM = 1 b ? a : b; } void build(int now, int s, int e) { //전체 배열 A가 주어질 때 가능, s, e는 A의 idx, //now는 A[s]~A[e] 구간에서 가장 큰 값이 담기는 트리의 부모 idx if (s >= e) { //leaf node에 도달하면 트리노드에 A의 값을 넣음 tr..