Algoritmo de Ventana Deslizante Eficiente: Solución O(n) con Colas Funcionales

Este artículo presenta un algoritmo eficiente para resolver problemas de ventana deslizante utilizando técnicas de programación funcional. Construyendo colas funcionales basadas en dos pilas y aprovechando las propiedades de los monoides, el algoritmo calcula varias estadísticas de ventanas deslizantes, como máximo, mínimo o suma, en tiempo O(n). El artículo detalla la implementación de pilas y colas anotadas con monoides, proporciona ejemplos de código y concluye con varios desafíos algorítmicos relacionados.