[일반] 오픈콘 마지막꺼 뭐임?

[익명(182.231)]

스플레이 모르면 못 푸는 문제인가 마지막 쿼리 처리 어케하는겨 

[익명(121.161)]

문제 보자마자 토하고 도망침

[익명(183.105)]

pdbs로 쿼리로 들어오는 인덱스 다시 매기고 레이지 세그 썼음

[익명(183.105)]

pdbs -> pbds

[익명(182.231)]

인덱스 다시 매기는건 그렇다치고 마지막 쿼리 레이지 세그로 어케함?

[익명(183.105)]

노드에다가 {가장 큰 수, 두 번째로 큰 수, 세 번째로 큰 수, 가장 작은 수}를 저장하고 노드를 잘 합치면 돼요, a노드와 b노드를 합친다고 하면 a노드에서 큰거 3개, b노드에서 큰거 3개 뽑아서 정렬하고 그 중에서 중복 제외하고 3개 뽑으면 됨, 가장 작은 수는 min(a.mn,b.mn)

[익명(119.194)]

ㄹㅇ PST인가? 싶었는데 전혀 아님ㅋㅋ