Codeforces 809E：Surprise me! (모 비 우 스 재연 + 허수 수)

두 번 째 ∑ 뒤의 물건 을 G (T) G (T) 로 기록 하면 이것 은 O (nln (n) O (n ln ⁡ (n)) 로 미리 처리 할 수 있다.그리고 모든 만족 d | ai d | a i 의 점 i 에 대해 허 수 를 만 들 고 허 수 중의 임의의 한 변 을 매 거 하 며 이 변 의 길이 로 좌우 양쪽 을 곱 합 니 다.ϕ ϕ 공헌 할 가치 가 있 는 답안.a 는 1 ~ n 의 한 배열 ...

Lca수론배가 하 다빈 나무