Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
0 answers
167 views

Computing sums with linear conditions quickly

Let $f:\{1,\dotsc,N\}\to \mathbb{C}$, $\beta:\{1,\dotsc,N\}\to [0,1]$ be given by tables (or, what is basically the same, assume their values can be computed in constant time). For $0\leq \gamma_0\leq ...