offline dynamic connectivity 공부해서 보고서에 쓸건데 이렇게 하는게 맞음?
1. 각 간선이 몇번 쿼리부터 몇번 쿼리까지 살아있는지 계산.
2. 간선이 존재하는 시간을 인터벌 트리에 때려박음
3. 모든 시간에 대해 다음과 같이 분할정복
3.1. 그 시간 안에 완전히 포함되는 간선을 모두 유니온
3.2. 포함되지 않는 간선에 대해서 시간을 반 자른 다음에 왼쪽에 dnc 오른쪽에 dnc
3.3. 3.1 과정이 실행되기 전으로 롤-백
1. 각 간선이 몇번 쿼리부터 몇번 쿼리까지 살아있는지 계산.
2. 간선이 존재하는 시간을 인터벌 트리에 때려박음
3. 모든 시간에 대해 다음과 같이 분할정복
3.1. 그 시간 안에 완전히 포함되는 간선을 모두 유니온
3.2. 포함되지 않는 간선에 대해서 시간을 반 자른 다음에 왼쪽에 dnc 오른쪽에 dnc
3.3. 3.1 과정이 실행되기 전으로 롤-백
핫하 죽어라
3.1. 그 시간을 완전히 포함하는 간선을 모두 유니온
아 그러네 감사
쿠사과글이 좋아용
오 감사감사. 근데 구사과는 세그 비슷하게 쓰라고 되어있는데 그게 인터벌 트리 말하는거임? 아니면 다른거 말하는거임?
전역에 다 넣고 편하게 쓰라는거같은데
인터벌 트리가 뭐지
그냥 코드를 보자