
C'est le cas typique de l'accord avec le COD lorsque celui-ci est avant l'auxiliaire !
"que" reprenant "la belle fille" est le COD de "j'ai vu" (j'ai vu la belle fille -> dans cet ordre, pas d'accord)
"la plus belle fille que j'aie vue" (il est avant donc on accorde).
C'est le cas typique : "la Y que j'ai Z", z sera toujours accordé (sauf cas de participes invariables, mais "voir" n'en est pas un).
La plupart des occasions des troubles du monde sont grammairiennes (Montaigne, II.12)