Gov. Bob McDonnell is proposing more than $582 million in increased state funding over the next two-year budget cycle for K-12 and pre-kindergarten education.

The governor announced the proposals on Tuesday.

The proposals include increased direct aid to local school divisions, support for school construction loans, funding to expand innovative programs like the Virginia Center for Excellence in Teaching.

McDonnell also is proposing additional support for math and reading specialists for schools not meeting accreditation requirements.

He's also proposing funding to continue support of pre-kindergarten programs, as well as funds to implement kindergarten readiness assessment programs.