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