The state budget will remain in deficit for up to five years if Premier Annastacia Palaszczuk is re-elected.