[일반] Div2d에 세그트리 안나왔으면 좋겠다..

[익명(116.212)]

오랜 생각이다...

[익명(121.158)]

세그임??

[익명(116.212)]

ㅇㅇ

[익명(116.212)]

그게 어차피 숫자 범위가 20만까지라서 2개 비교할때 2^(qj2 - qj1) > pi1/pi2 머 이런식으로 정리되서 세그로 지금 인덱스보다 2^x배 큰거 개수를 구하고 그걸 qj1-qj2=x 인 쌍의 갯수랑 곱해주면 되는 느낌인 거 같음 ( 난 구현 못해서 틀렸는데 남들 풀이 눌러봐도 대강 이런느낌인 거 같은데, 내가 맞춘건 아니니까 확실친 않음 )

[익명(116.212)]

2^18 > 2*10^5이어서 어차피 몇번 안해도 끝남