[일반] 리차오 트리가 아무리 생각해도 그냥 cht 보다 편한데

[캐티(tae826)]

리차오 트리가 아무리 생각해도 기울기 정렬되어있는 상태에서 교점 구해서 cht 하는 거보다 훨씬 편하고 짜기도 쉽고 범용성도 높은데 왜 cht 처음 배울땐 후자로 배울까?

그냥 o(n) 이랑 o(nlgn) 차이때문에 그런건가?

CHT 배울때 교점 찾아서 개지랄하는거 개헷갈려서 진짜 스트레스 받았는데 리차오 배우고 나니까 리차오가 진짜 훨~씬 쉽네 시발

[옥토끼(moonrabbit2)]

국내에 알려진지 그리 오래된 자료구조가 아님 애초에

[캐티(tae826)]

아 내가 너무 틀딱이었노

[익명(61.253)]

코드길이가 500배 차이나긴 함

[캐티(tae826)]

어차피 팀노트 쓸거면 이해하기 편한게 낫지 않나 싶어서,, 리차오는 코드 길어도 개념만 알면 뚝딱 짜는데 교점은 진짜 알아도 짜기 넘 빡셈

[익명(61.253)]

타이핑 해야하면 cht가 조금더 빠를지도..? 팀노트 박을거면 이해가 왜필요함

[익명(121.184)]

ㄹㅇ 교점 찾는거 처음 배울때 ㅈㄴ 헷갈리더라 ㅋㅋㅋ

[지피지기(knon0501)]

나도 그랬는데 aliens 리차오로 짰더니TLE 맞아서 선형 CHT도 알아두긴 해야겠다 싶더라

[캐티(tae826)]

아...

[익명(1.231)]

선형 때문이 거의 99퍼지

[ㅁ(119.202)]

난 CHT가 더 쉽던데 케바케 아닐까 segtree구조가 편한 사람은 리차오가 더 쉽겠지

[익명(61.73)]

난 cht 문제 다 리차오로만 품

[익명(61.73)]

tle나도 ... fastio박거나 이상한 짓하던가하던가 ..

[익명(39.7)]

가끔 메모리 문제도 있고 선형 시간만 가능한 문제도 꽤 있음

[익명(175.119)]

nypc 예선 막문제 선형해야됨 ㅇㅇ

[익명(128.134)]

로그 cht로 뚫리더라 근데 cht 로그는 다른 로그보다 빠른 듯