[일반] 보통 딥3 마지막문제가 백준티어로 어느정도됨

[익명(211.207)]

아랫글 보니까 오일러 경로 테크닉? 이런거 쓰는거 보면 이번에는 못해도 플3이상은 되보이는데

[익명(59.13)]

그정도 될텐데 좀 웰논이라 다들 잘푸는듯

[익명(221.148)]

binary lifting을 얼마나 쳐주는지는 모르겠는데 그렇게 어려운 개념은 아님

[익명(221.148)]

오일로 경로 테크닉도 그냥 traversal인데 본 적 있는거일걸...?

[constructive(182.231)]

심지어 오일러 경로 테크닉 필요 없음

[EN_SA(encludingsalt)]

log n LCA에서 이미 플5아니냐고,,

[익명(221.148)]

분할정복 거듭제곱은 실버까지 내려왔는데 그거 왜 플5에서 버티고 있는거지

[익명(59.13)]

아무리 그래도 binary lifting을 실버까지 내리는건좀

[EN_SA(encludingsalt)]

그몬십,,

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

오일러 경로는 너무 overkill인데. 사실상 auxiliary tree 만들겠다는 거잖아

[constructive(182.231)]

플4정도 되지 싶음 단순 lca가 플5라