public void Sums_Test() { var x = new SetRangeSum2(); x.Insert(10); x.Insert(20); x.Insert(30); x.Insert(40); x.Insert(50); x.Insert(60); x.Sum(9, 21).Should().Be(30); x.Sum(20, 31).Should().Be(50); x.Sum(19, 41).Should().Be(90); }
public void SumOverflow_Test() { var x = new SetRangeSum2(); x.Insert(1000000000); x.Insert(999999999); x.Insert(999999998); x.Insert(999999997); x.Insert(999999996); x.Insert(999999995); x.Insert(15); x.Sum(0, 1000000000).Should().Be(6000000000); }
public void SumOutOfRange_Test(int left, int right, long expected) { var x = new SetRangeSum2(); x.Insert(10); x.Insert(20); x.Insert(41); x.Insert(42); x.Insert(43); x.Insert(39); x.Insert(38); x.Insert(37); x.Sum(left, right).Should().Be(expected); }