Thore Husfeldt Theis Rauhe New Lower Bound Techniques for Dynamic Partial Sums and Related Problems. 736-753 2003 32 SIAM J. Comput. 3 http://dx.doi.org/10.1137/S0097539701391592 db/journals/siamcomp/siamcomp32.html#HusfeldtR03