Here are 2 solutions of the same problemЗдесь приведены 2 решения одной задачи: [submission:20274603], [submission:20298628]. The only difference between them is two-dimensional array $last$. In first case it was $last[MAXN][MAXQ]$, and in the second one — $last[MAXQ][MAXN]$. $MAXN = 10^3 + 7$, $MAXQ = 10^5 + 7$. I iterated only over that dimension, which has size $MAXN$. The first code is about 5 times slower.↵
Could anyone please explain why? Thanks in advanceЕдинственная разница между ними — это двумерный массив $last$. В первом случае было $last[MAXN][MAXQ]$, а во втором — $last[MAXQ][MAXN]$. $MAXN = 10^3 + 7$, $MAXQ = 10^5 + 7$. Я итерировался только через то измерение, которое имеет размер $MAXN$. Первый код примерно в 5 раз медленнее.↵
Кто-то может объяснить почему? Спасибо заранее.
