public void Test1() { var t = new BinaryIndexedTree(4); t.Update(0, 1); t.Update(3, 4); t.Query(0, 3).Should().Be(5); t.Query(2).Should().Be(1); t.Query(1, 3).Should().Be(4); }