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

Автор wnmrmr, история, 9 месяцев назад, По-английски

Hi, if you compare this submission (296ms) with this one (3025ms), this is the difference:

I think this is crazy because g is a vector<vector<int>> with size 3 * 10^5 with at most 3 * 10^5 entries, and the function build that returns g is called once in the program. This huge time difference is the same on both 64-bit C++ compilers, but it is not present in the 32-bit C++ compiler.

UPD: Calling the function build twice solves the problem

  1. Normal submission (3041ms)
  2. Changed submission (327ms)

Полный текст и комментарии »

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