El algoritmo de dos pilas permite calcular agregaciones en ventanas deslizantes con un tiempo amortizado de O(1) por operación, superando las limitaciones de los métodos tradicionales. A diferencia de las sumas enteras, que pueden resolverse con una cola doble, las agregaciones como el mínimo, el percentil o el conteo aproximado de elementos únicos no son invertibles, lo que impide el uso de técnicas simples de actualización incremental. Este enfoque, popularizado por un artículo de 2011 de Tangwongsan et al. y atribuido a D. Sleator, generaliza la solución para funciones de agregación asociativas arbitrarias.
El mecanismo funciona manteniendo dos estructuras de datos: una pila de valores y otra de agregados acumulativos. Al insertar un elemento, se actualiza el agregado parcial; al eliminar uno, se recopilan los agregados parciales en la pila acumulativa. La combinación de estos dos estados permite obtener el resultado final en tiempo constante. La complejidad de memoria es lineal respecto al tamaño de la ventana, O(w). Aunque la adición de punto flotante no es estrictamente asociativa, este algoritmo ofrece resultados precisos y evita la propagación de errores, como la contaminación por valores NaN o la pérdida de precisión en sumas de magnitudes muy dispares, manteniendo la integridad de los datos dentro de la ventana activa.
