что такое АП

Апдейты включаются в Яндексе как вручную, так и автоматически. Как объяснил Александр процесс проходит так: сначала индексатор формирует в буфере страницы, которые в определенный момент "перекачиваются" в базу, после этого формируется выдача. Специалисты оценивают выдачу и если их все устраивает проводят апдейт.

Т.е. будущую выдачу в Яндексе видят еще до того, как ее увидят пользователи и оптимизаторы :)
Если страницы оказались в буфере до начала формирования выдачи, то они будут видны уже в первый апдейт, если нет - только в следующий.

Апдейты проходят двумя способами - мгновенная очистка кеша и постепенная замена. В первом случае во время начала апдейта мы видим сильные изменения в выдаче сразу т.к. кеш очищен и выдача формируется в реальном времени, а во втором выдача обновляется постепенно. В каком случае как проводится апдейт Александр не уточнил, но в первом случае на машины создается ощутимая нагрузка.