3 ms·In competitive programming circles I've heard the basic idea called root or sqrt decomposition.by abra0 7y agoIn competitive programming circles I've heard the basic idea called root or sqrt decomposition.