[일반] 희소배열 웰노운임?

[익명(115.161)]

골랜디하다가 갑자기 저거 튀어나오는데

1시간 동안 union-find? 안되는데 scc로 처리? 해도 안되는데 계속 생각하다가

태그 까보니깐 희소배열 적혀져있음 

궁금해서 구글에 쳐보니깐 대충 아 이렇게 하면 되긴 되네 ㅇㅇ 알겠음

근데 이게 왜 골드임?

[EN_SA(encludingsalt)]

lca O(log n)이 희소배열이지?

[익명(115.161)]

그런거 같긴 한데 지금 내가 푸는 문제는 합성함수와 쿼리였음

[익명(180.70)]

기본 문제만 골드지 세그랑 비슷한 포지션으로 조금만 응용되도 바로 플래임

[익명(175.212)]

쌩 아이디어만 보면 플레급인거 같긴 한데 유명한 테크닉이라 골드인 느낌인듯

[익명(106.102)]

이제 그거에서 틀리면 테크닉도 아니고 자료구조 몰라서 틀렸구나 하게됨 - dc App