BOJ 15976 : XCorr
www.acmicpc.net/problem/15976 15976번: XCorr $ 1 \le N, M \le 3,000, 1 \le n \le 3,000, -3,000 \le a \le b \le 3,000$ 이다. www.acmicpc.net 처음에는 어려웠는데, 생각해보니 진짜 쉬운 문제였다. 그냥 x_i를 기준으로 해서 범위 안의 y_i를 모두 더한다. 이는 Prefix-Sum을 활용하고, a_i값에 알맞게 범위를 찾아주는 것은 이분 탐색을 활용하거나 표준 라이브러리를 이용한 lower_bound, upper_bound를 이용한다. #include #define MEM 300005 #define sanic ios_base::sync_with_stdio(0) using namespace std; ty..
2020.09.09