[일반] Policy-based DS 많이 씀?

[익명(222.98)]

STL의 set이나 map에서는 index 알아내려면 O(n) 걸려서 애먹었는데

order_of_key() 쓰면 O(log n) 걸리네

신세계인데 먼가 자주 쓰기엔 애매해 보인다... 많이들 쓰는 편임?

[익명(210.103)]

그게 편하다고는 들었는데 그런 연산을 할 정도면 아예 스플레이 트리까지 써야 하는 문제가 나오지 않나?

[ㅁ(119.202)]

OSRank 말하는거면 안씀. 그런 문제는 왠만하면 segment tree로 대충 처리할 수 있는데다 그거 코딩한다는거 자체가 BBST 코딩해야 된다는 뜻이라 대회면 모를까 코포류에는 절대 안쓰임.

[익명(221.147)]

복붙못하는 대회중에 필요한거 아니면 그냥 스플레이 씀

[익명(223.38)]

세그짜기귀찮을때씀 코포에서도 종종쓰는데?

[시아닌(kimjg1119)]

ㅈㄴ느림

[익명(110.76)]

지난번 글로벌라운드16 G번이 pbds 쓰는 풀이가 있었음

[익명(110.76)]

pbds가 느리다 느리다 하지만 생각보다 덜느림 알아두면 좋은듯