특히 c가 재밌었음
어차피 처음 점수 얻을 때 N밖에 못얻으니까 day를 2*n번 이하로 사용해볼 필요가 없다는 점에서 O(n*n).
관찰이 재밌다.
d는 수학이라 걍 ㅈ같음.
못풀었지만 e도 재밌는 constructive인듯?
특히 c가 재밌었음
어차피 처음 점수 얻을 때 N밖에 못얻으니까 day를 2*n번 이하로 사용해볼 필요가 없다는 점에서 O(n*n).
관찰이 재밌다.
d는 수학이라 걍 ㅈ같음.
못풀었지만 e도 재밌는 constructive인듯?
혹시 D 세그 안쓰고도 풀리나요?
저도 d를 못풀어서 모르겠는데 1차원 배열의 inversion의 개수를 세그 안쓰고 구할 수 있다면 세그 없이 풀 수 있겠네요