[일반] 아 우왕좌왕했다

[mod9982..(dontbeaccused)]

H 분명 아는건데 기억 안 나서 시간 좀 많이 씀 ㅋㅋ;;

[익명(222.102)]

머지소트에서 swap되는 부분 세주고 마지막에 중복되는 원소 개수에 따라서 겹칠 수 있는거 더해주면 되는거 아니냐 시발 H2에서 1시간 20분 썼는데 Wrong answer on test 13 3번 받고 운지함 ㅋㅋ

[mod998244353(dontbeaccused)]

나는 inversion counting은 펜윅트리로 풀어서 머지 소트로 하는 법은 잘 모르겠어

[익명(182.231)]

최대한 간단하게 풀어 어려운 자료구조 쓸수록 실수할 확률 올라감

[mod998244353(dontbeaccused)]

[익명(39.7)]

민트감? ㄷㄷ

[mod998244353(dontbeaccused)]