Minnesota legislative negotiators struck an education spending deal Friday that would tie future school funding increases to the rate of inflation, help cover the rising cost of special education services and address districts' concerns about the cost of a new mandate.