12858번 - Range GCD
제가 짤 때 update에서 인덱스 +-1을 틀려서 완전 로직이 잘못되었음에도 90%까지 맞을 만큼 코너 케이스가 적습니다.데이터를 추가해 주세요.
입력:31 1 150 1 399 1 10 1 10 2 20 3 3출력:110011입력:34575161 1 4575161130 1 32 1 30 1 20 2 30 1 34575160 2 20 1 322 1 177 2 222 3 30 1 33 1 30 1 3출력:1111457516351
이 데이터를 추가해서 틀리게 되는 채점 번호를 같이 적어주세요
다음부터는 채점 번호도 함께 적어주세요.
재채점했습니다.
아이고난
놀랍습니다. 저는 인덱스는 맞았는데 업데이트하면서 트리를 gcd가 아닌 구간합으로 만들고 있었네요. 틀왜맞 뚝배기 인정합니다.
댓글을 작성하려면 로그인해야 합니다.
slah007 3년 전 4
제가 짤 때 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