[일반] 뉴비 dp 공부 질문 좀

[익명(211.36)]

LIS를 O(N^2)에 구하는 건 이해했는데

O(NlogN)에 구하는 건 내 짜그만한 뇌로 도저히 이해가 안감

진짜 답지 보고 이해가 가야 다음 단계로 넘어가는데

블랙박스 치고 쓰기엔 뭔가 양심에 찔린다 ㅠㅠ

혹시 이런 거 쉽게 풀어놓은 자료나 블로그 있음..?

[익명(106.248)]

놀랍게도 나무위키 O(nlogn) lis 설명 잘써놓음

[익명(211.36)]

오 한번 봐보겠음 ㄱㅅ

[익명(121.160)]

나도 이거 보고 공부했었음 ㅋㅋ - dc App

[익명(222.117)]

lis 설명 GOAT

[스누피(210.105)]

n log n은 세그나 이분탐색 알아야 되서 dp로만 되는게 아님