[BZOJ2631]tree(LCT)

전송문 판자 문제×+ 의 조작은 약간의 기교를 사용했다.너도 선승후승과 선승후승은 다르다는 것을 발견했을 것이다.처음에는 표시를 할 때 먼저 밑에 예전의 표시를 해야 한다고 생각했는데, 밑에 표시가 있으면 어떡하지?그것은 끝이 없다 = 문제풀이를 보고서야 비로소 매번의 선승후가가 정확하다는 것을 보장하는 매우 교묘한 방식이 있다는 것을 알게 되었다.구체적으로 코드를 보아라. 판자 는 잘 다듬...

문제풀이lct

[판자고] P3384 [모형] 경중 체인 분해/나무 체인 분해 모형 문제

판자창고lct