이분탐색 문제로 O(N^2 lg N)으로 풀린다. STL의 upper_bound, lower_bound 함수를 사용했는데, 이 함수들은 이분탐색 문제를 풀 때 굉장히 유용하게 쓰이는 것 같다.
그리고 여기서도 cnt값을 int로 하면 범위를 초과할 수 있어서 long long으로 정의해주었다.
이분탐색 문제로 O(N^2 lg N)으로 풀린다. STL의 upper_bound, lower_bound 함수를 사용했는데, 이 함수들은 이분탐색 문제를 풀 때 굉장히 유용하게 쓰이는 것 같다.
그리고 여기서도 cnt값을 int로 하면 범위를 초과할 수 있어서 long long으로 정의해주었다.