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

Автор damn_me, 10 лет назад, По-английски

Why is the following code giving TLE for the PROBLEM

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

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

Check out your link to the problem. "The requested URL was not found on this server.".

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

You need faster IO. cin and cout are too slow ( even using ios::sync_with_stdio(false) ) .

Even scanf and printf are slow for this problem.I used them and got TLE. After that I used getchar_unlocked() and got AC .

  • »
    »
    10 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    scanf() printf() is enough. I got AC using scanf() and printf().

  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    my code having faster i/o function.

    • »
      »
      »
      10 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится

      Faster input maybe, but not output. Don't use endl, use '\n' instead. Even better if you replace the whole thing with printf("%d\n", query(1,0,n-1,x,y));

      Also you could try replacing every 2 * node with node << 1 and every 2 * node + 1 with (node << 1) | 1, maybe it will help.