Use a quad tree to summarize entire blocks of checkboxes with the same state as a tuple (checked, start_x, start_y, end_x, end_y). You know, the blatantly obvio

Use a quad tree to summarize entire blocks of checkboxes with the same state as a tuple (checked, start_x, start_y, end_x, end_y). You know, the blatantly obvious things.