[일반] 어제 투디세그 결말

[시아닌(kimjg1119)]

1. 노드개수 잘못잡고 입력잘못받음
2. 이거 고치니 100점
3. 노드개수를 nlgn^2보다 작게 잡은것을 깨달음
4. ?????
5. PROFIT!

큐브러버님 말로는 아무리 업뎃이 산발적으로 들어가도 중복되는 원소도 있고 그래서 엄청 많이 만들어지지는 않는다네

핫하 죽어라

[메리체리(mrscherry)]

6.트리압축으로 로그때기

[시아닌(kimjg1119)]

ㄴ그게뭐임?

[메리체리(mrscherry)]

1D 동적세그를 생각해보면 자식이 하나인 노드는 자식과 값이 같아서 굳이 만들어줄 필요가 없음

[메리체리(mrscherry)]

그걸 다 없애면 리프노드 n개+자식이 2개인 노드 n-1개=2n-1개

[메리체리(mrscherry)]

구데기 트릭인데 이걸로 풀리는 문제가 있어서...

[시아닌(kimjg1119)]

wombat?

[시아닌(kimjg1119)]

뭐지

[시아닌(kimjg1119)]

그 고대 메모리 관리하는 문제인가

[메리체리(mrscherry)]

2013 Game

[시아닌(kimjg1119)]

혹시 그 gcd가지고 하는거?

[메리체리(mrscherry)]

내