Î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).

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").