Здесь приведены 2 решения одной задачи: 20274603, 20298628. Единственная разница между ними — это двумерный массив last. В первом случае было last[MAXN][MAXQ], а во втором — last[MAXQ][MAXN]. MAXN = 103 + 7, MAXQ = 105 + 7. Я итерировался только через то измерение, которое имеет размер MAXN. Первый код примерно в 5 раз медленнее. Кто-то может объяснить почему? Спасибо заранее.
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3821 |
| 3 | Benq | 3736 |
| 4 | Radewoosh | 3631 |
| 5 | jqdai0815 | 3620 |
| 6 | orzdevinwang | 3529 |
| 7 | ecnerwala | 3446 |
| 8 | Um_nik | 3396 |
| 9 | ksun48 | 3388 |
| 10 | gamegame | 3386 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 164 |
| 1 | maomao90 | 164 |
| 3 | Um_nik | 163 |
| 4 | atcoder_official | 161 |
| 5 | -is-this-fft- | 158 |
| 6 | awoo | 157 |
| 7 | adamant | 156 |
| 8 | TheScrasse | 154 |
| 8 | nor | 154 |
| 10 | Dominater069 | 153 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 10.11.2024 12:35:30 (k2).
Десктопная версия, переключиться на мобильную.
При поддержке
It's about cache-friendly code. You can read about it here.
Got it finally! It depends on the order of how you run your for loops.
Автокомментарий: текст был переведен пользователем mshcherba (оригинальная версия, переведенная версия, сравнить).
You would have known about it if you did codechef long contests. Many people got TLE just because of this and you can imagine how they felt once they knew about it after the contest.
I was confused and I saw the previous codechef contests where this problem arised. Here you got AC by keeping first dimension size lower, while here you can see people complaining about how arr[n][logn] gave TLE while arr[logn][n] gave AC. Now I am really confused.