@Test public void testGetValue() { int n = 2000; long[] A = randomArray(n); FenwickTree fw = fenwickTree(A); for (int i = 0; i < A.length; i++) { assertEquals(A[i], fw.getValue(i + 1)); } }