Problema de Contagem de Inversões com Trocas em Permutação
Dada uma permutação de tamanho n, precisamos processar q operações de troca entre dois elementos. Após cada troca, determinamos o número total de inversões na permutação módulo 2.
Formato de Entrada
A primeira linha contém o inteiro n.
A segunda linha contém n enteiros, representando a permutação inicial.
A terceira linha contém o inteiro q.
As ...
Publicado em 6-20 05:41