Project 2: Range Average Query
Due: Tuesday, October 8, before 9:00 pm
- You may find it easier to store sums (rather than averages) in the RAQ and BlockRAQ data structures. If you choose to do this, your query() function must convert sums to averages. Also, your dump() function should print sums, not averages.
- You will need to include the cmath library in raq.cpp to use the sqrt() function. You may also include iostream (needed by dump()) and iomanip (optional, but allows for formatting of output).
In this project, you will implement two different solutions for the Range Average Query problem, each with different asymptotic running times.