El tema de recorrer el resultado de las dos arrays generados sería:
Código PHP:
for ($x=0; $x< count($_POST['ids']); $x++){
echo $_POST['ids'][$x]." --> ".$_POST['estado']."<br>";
}
Con eso ya puedes hacer tu consulta SQL tipo:
Código PHP:
$sql="UPDATE tabla SET estado='".$_POST['estado'][$x]."' WHERE id='".$_POST['ids'][$x]."'";
Un saludo,