我主要不清楚我的代码中
while(a[f][i].a>q.top()&&q.size()) q.pop();
平均执行多少次,根据数据的强弱有可能 O(logmi) 到 O(mi) (最弱O(1))
令 m=m1+m2,
那么我的代码可能是 O(nmlog2m) (常数大约41)或 O(nmmlogm) ,最差可能O(nm2logm)(常数大约 81 )
如果简单地按 5000×5000×log225000÷4 算,结果约等于 9.4×108,应该能40分
如果简单地按 5000×50002×log25000÷8 算,结果大于 1010,只能得20分