Împărțire în bucăți de radical

Pentru problemele cu operații dinamice de actualizare și interogare pe secvențe, o alternativă la algoritmi pe structuri de date de tipul AIB, AINT etc, sunt tehnicile bazate pe împărțirea șirului dat în secvențe de lungime radical (astfel numărul acestor secvențe nu depășește nici el radical) - este vorba despre "radical din lungimea șirului dat".

Vom prezenta și alte tipuri de probleme care se optimizează prin această tehnică (cunoscută în jargonul românesc și sub numele de "Șmenul lui Bațog").