Exemple #1
0
 @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));
   }
 }