public void RangeSumProblem_LargeRandomTest()
{
IRangeSumSolver solver = new SqrtDecompositionRangeSumSolver();
TestData testData = CreateRandomTest(100000, 100000);
// act
//List<int> expected = trustSolver.Solve(testData.Array, testData.Requests);
List<int> actual = solver.Solve(testData.Array, testData.Requests);
// assert
//Assert.IsTrue(expected.Except(actual).Count() == 0);
//Assert.IsTrue(actual.Except(expected).Count() == 0);
}
public void RangeSumProblem_SmallRandomTest()
{
// arrange
Random r = new Random();
int n = 100 + r.Next(100);
int m = 200 + r.Next(100);
IRangeSumSolver solver = new SqrtDecompositionRangeSumSolver();
TestData testData = CreateRandomTest(n, m);
// act
List<int> expected = trustSolver.Solve(testData.Array, testData.Requests);
List<int> actual = solver.Solve(testData.Array, testData.Requests);
// assert
Assert.IsTrue(expected.Except(actual).Count() == 0);
Assert.IsTrue(actual.Except(expected).Count() == 0);
}
