[일반] HLD가 생각보다 어려운 알고리즘이 아니네

[캐티(tae826)]

이해하기도 그렇고 구현 자체도 크게 어렵지 않네

예전 정형화되기 전 미친 구현량보고 겁 먹어서 그랬지 쉬운 구현은 할 만하노

근데 처리할게 좀 많고 실수가 많이 날 수 밖에 없는 구조라 좀 빡치긴 하네

[익명(106.101)]

난 가중치사용해야해서 각 체인마다 세그쓸때 머리 정지오던데 그거까진 템플릿화하던가 그래야할듯 난 오히려 그런건 희소배열이 쉬웠음

[익명(116.37)]

HLD 너무 좋아

[익명(nhw3yjje5lef)]

솔직히 플래 하위 수준인데 이상한 구현 알려져 있을 때 많이 고평가됨

[익명(223.38)]

지랄을

[캐티(tae826)]

그건 아닌듯.. 일단 세그 + 오일러 아이디어가 있어서 티어는 지금이 맞는거 같음. 오히려 예전 구현시절 P1이 말이 안되는

[익명(39.7)]

플래 하위 이지랄 ㅋㅋㅋㅋ

[익명(211.36)]

증명 난이도도 있어서 플레하위는 아님

[대학원오지마세요(publfl)]

트리 자체를 적절한 path들로 나누는것 자체는 트리 위에서 small to large trick쓰는것 뿐이라 그렇게 어렵진 않음. 다만 처음 HLD짜면 각 path들을 일직선위로 전부 나열하는게 헷갈릴 수 있고, 아주 높은 확률로 세그트리가 따라온다는게 조금 짜증난다는것 정도?