read the file

Requirement: Your implementation (.cpp) file must be named raq.cpp.

Requirement: The following modifications may be made to raq.h: addition of private class variables to the RAQ and BlockRAQ classes; addition of a copy constructor, destructor, and assignment operator to either class, if necessary; addition of private helper function declarations. No other changes are permitted. In particular, you must not change the declaration of the required public functions (constructor, query, and dump).

Requirement: RAQ must correctly implement the Dynamic Programming solution. Your code will be tested for correct running times, and the TAs will visually inspect your implementation.

Requirement: BlockRAQ must correctly implement the Block Decomposition soution. Your code will be tested for correct running times, and the TAs will visually inspect your implementation.

Reqirement: For BlockRAQ, the blocksize should be $\lfloor \sqrt{n}\rfloor .$ This can be computed in C++ with (int) sqrt((float) n).

Requirement: Assignments and copy constructors must function correctly for both classes. You may need to implement a copy constructor, destructor, and assignment operator, depending on your choice of class variable types.

Requirement: For both classes, the query function must throw a domain_error exception if the values of i or j is out-of-bounds or if j is less than i. The allowed values for the indices are $0\le i\le j\le n-1.$

Requirement: Your code should not have any memory leaks or memory errors.

Requirement: Follow all codin