Subtarea 1:

Como máximaPrioridad $={10}^6$ para todas las transacciones, el costo de una transacción siempre será máximaTarifa, por lo cuál simplemente hay que mantener la mayor máximaTarifa vista hasta el momento

Subtarea 2:

Como máximaPrioridad $={10}^6$ para todas las transacciones, el costo de una transacción siempre será máximaTarifa, por lo cual es posible mantener un multiset con las máximaTarifa de las transacciones actuales, y en cada query responder con la mayor máximaTarifa.

Subtarea 3:

Se pueden mantener las transacciones en un vector, y en cada query recorrer el vector y probar cuál es la máxima transacción para la tarifaBase dada.

Subtarea 4:

Si se define $f(x)$ como la respuesta para $tarifaBase=x$, el problema trata de hallar el minímo de funciones que son formadas por dos rectas, una con pendiente $1$, y luego una con pendiente $0$ a partir de un punto $d$.

Por tanto se puede mantener una estructura de datos por rangos que permita mantener la mejor línea con pendiente $1$ y la mejor línea con pendiente $0$ en cada punto $x$.

Subtarea 5:

Como la subtarea anterior pero usando sweep line sobre el tiempo de las queries.