[일반] stl 신세계다 ㅁㅊ

[Zeya(zeya9643)]

이렇게 좋은게 있었다니 인생절반 손해봤어

근데 이거 막쓰면 실행시간 구려짐?

- dc official App

[익명(175.223)]

우리가 손으로 set map sort 짠거보다 빠름

[Zeya(zeya9643)]

약간 햇반이 더 맛있는 느낌이네 - dc App

[p플랫(urd05)]

set map은 O(logN)이긴 한데 상수가 크니까 시간이 빡빡할 때는 최대한 안 쓰려 하는 게 좋음

[익명(39.7)]

Map써야할때 이거 안쓰면 뭐씀?

[Gravekper(gravekper)]

레드블랙 트리를 만들어서 적당히 넣으면 됨

[p플랫(urd05)]

꼭 필요한 경우가 아니라 대체가 될 때가 있음

[익명(121.125)]

스플레이로 대체