P9020

显然，每个法力池最终能收集到的法力只与这个法力池最终被收集到的时间有关。 对于一组询问 $(s,e)$，假设我们经过了 $k$ 个法力池，我们钦定最终被收集到的时间从后到前分别是 $e=a_1,a_2,\cdots,a_k$，那么最大法力值为 $\sum\limits_{i=1}^kc_{a_i}· ......