景驰笔试第三题求助

显示超时，一直在60-70%徘徊，求大佬给个思路

#include<iostream>
#include<vector>
#include<string>
#include<map>
using namespace std;
int main()
{
int n, m;
cin >> n >> m;
vector<int>f;
vector<int>zhiling;
vector<int>difang;
map<string, int> chengke;
int times = 0;
char temp_a;
vector<int> v;
vector<int> vv;
int b;
int c;
for (int j = 0; j<m; j++)
{
cin >> temp_a;
if (temp_a == 'T')
{
zhiling.push_back(1);
cin >> b >> c;
v.push_back(b);
vv.push_back(c);
chengke.insert(pair<string, int>(to_string(b), b));
chengke.insert(pair<string, int>(to_string(c), c));
}
else if (temp_a == 'Q')
{
zhiling.push_back(0);
cin >> b;
difang.push_back(b);
chengke.insert(pair<string, int>(to_string(b), b));
}
}
int total = 0;
int p = 0;
while (total<m)
{
if (zhiling[total] == 1)
{
for (std::map<string, int>::iterator it = chengke.begin(); it != chengke.end(); ++it)
{
if (it->second == v[p])
{
chengke[it->first] = vv[p];
}
}
p++;
}
else
{
int uuu = 0;
string poin = to_string(difang[times]);
for (std::map<string, int>::iterator it = chengke.begin(); it != chengke.end(); ++it)
{
if (it->second == chengke[poin])
{
uuu++;
}
}
cout << chengke[poin] << " " << uuu << endl;
times++;
}
total++;
}
}