X좌표 정렬해서 upperbound ~ lowerbound 찾고 거기 Y좌ㅓ표들 다시 정렬해서 반복한다음 너비 더하면 되는거아님?
왜 틀리지 계속
나도왜틀렷지진짜 - dc App
저도 그거 30분정도 비슷한방법으로 고민하다가 포기하고 다음문제 풀었어요 ㅠㅠ 정해가 궁금합니다
부등호 자세히 안봤거나 long long 안쓴거 아님?
해당 댓글은 삭제되었습니다.
어떤 빈틈이요??
풀이좀 알려줘 ㅠㅠ
풀이 나는 prefix sum 썼어 1000 * 1000 짜리 배열 만들어서 . AC 받음
나도 이분탐색 생각했는데 tc8에서 tle 뜨던데 정해는 누적합인듯?
아ㅓ 어차피 TL이군요!
세그트리까지 했는데 시간초과남 어케품?;;
나도 1001*1001로 prefix sum 쓰니까 AC 뜨더라
나도왜틀렷지진짜 - dc App
저도 그거 30분정도 비슷한방법으로 고민하다가 포기하고 다음문제 풀었어요 ㅠㅠ 정해가 궁금합니다
부등호 자세히 안봤거나 long long 안쓴거 아님?
해당 댓글은 삭제되었습니다.
어떤 빈틈이요??
풀이좀 알려줘 ㅠㅠ
풀이 나는 prefix sum 썼어 1000 * 1000 짜리 배열 만들어서 . AC 받음
나도 이분탐색 생각했는데 tc8에서 tle 뜨던데 정해는 누적합인듯?
아ㅓ 어차피 TL이군요!
세그트리까지 했는데 시간초과남 어케품?;;
나도 1001*1001로 prefix sum 쓰니까 AC 뜨더라