Блог пользователя nuradil

Why my solution got TL?
Автор nuradil, история, 8 лет назад, По-английски

Why my solution for this problem got TL?

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

»
8 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

i am getting TLE on the same test case . My soln : http://mirror.codeforces.com/contest/749/submission/23175411

→ Ответить
  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится 
    for(int i = 0;i<bi[x].size();++i){
	mms.erase(bi[x][i]);
}

    It works O(N) on worst case, so in total it will be O(N * Q * log(N)).

    → Ответить
»
8 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится 
vector <pii> mx;
res = *lower_bound (mx.begin(), mx.end(), make_pair (key, 0));

I hear that complexity of lower_bound is O(n) for some cases.

→ Ответить
»
8 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится 
vector <pii> mx;
mx = vec[t[1].S];

It works O(size), that's why you got tle. Try using references.

→ Ответить