slah007   3년 전

제가 짤 때 update에서 인덱스 +-1을 틀려서 완전 로직이 잘못되었음에도 90%까지 맞을 만큼 코너 케이스가 적습니다.
데이터를 추가해 주세요.

입력:
3
1 1 1
5
0 1 3
99 1 1
0 1 1
0 2 2
0 3 3

출력:
1
100
1
1



입력:
3
4575161 1 4575161
13
0 1 3
2 1 3
0 1 2
0 2 3
0 1 3
4575160 2 2
0 1 3
22 1 1
77 2 2
22 3 3
0 1 3
3 1 3
0 1 3

출력:
1
1
1
1
4575163
5
1

kyo20111   3년 전

이 데이터를 추가해서 틀리게 되는 채점 번호를 같이 적어주세요

startlink   3년 전

다음부터는 채점 번호도 함께 적어주세요.

startlink   3년 전

재채점했습니다.

joonas   3년 전

아이고난

joonas   3년 전

놀랍습니다. 저는 인덱스는 맞았는데 업데이트하면서 트리를 gcd가 아닌 구간합으로 만들고 있었네요. 틀왜맞 뚝배기 인정합니다.

댓글을 작성하려면 로그인해야 합니다.