这代码运行超时，怎么优化

Question

#include <iostream>
#include <unordered_map>
#include <vector>

using namespace std;

int countPairs(vector<int>& nums) {
    unordered_map<int, int> freq;
    for (int num : nums) {
        freq[num]++;
    }
    
    int result = 0;
    // 遍历map中所有的元素
    for (auto& p1 : freq) {
        for (auto& p2 : freq) {
            if ((p1.first & p2.first) == p1.first) {
                result += p1.second * p2.second;
            }
        }
    }
    
    return result;
}

int main() {
    int T;
    cin >> T;
    
    while (T--) {
        int n;
        cin >> n;
        vector<int> nums(n);
        for (int i = 0; i < n; ++i) {
            cin >> nums[i];
        }
        
        cout << countPairs(nums) << endl;
    }
    
    return 0;
}

Answer 1

分析算法复杂度，简化数据结构，使用并行或递归下降。

以上回复有部分引自免费微信小程序：皆我百晓生。 如问题尚未解决，还请稍待，如有疑问请回复进一步沟通。