Cần giúp đỡ đếm số cặp số có tổng giá trị tuyệt đối bằng K

[myhanh (Bảo Ngân)]

Mọi người giúp em cách làm bài này với ạ.

Em có ý tưởng là chạy 1 vòng for với mỗi i xem trước đó có giá trị nào bằng k-a[i] hoặc -k-a[i] xuất hiện trong mảng không thì cộng vào(sử dụng mảng đánh dấu). Nhưng em không đánh dấu được vì giá trị a[i] <=10^18.
Em cảm ơn ạ.

[rogp10]

Bài này dùng RB tree với value là tần suất và key là số

[myhanh (Bảo Ngân)]

@rogp10 nói rõ giúp em được không ạ