In competitive programming circles I've heard the basic idea called root or sqrt decomposition.