Function test_perf

templates/binary-index-tree.cpp:57–73

};

void test_perf(){
    int n = 100000;
    std::vector<int> v(n);

    for(int i=0; i<n; i++){
        v[i] = rand()%n;
    }

    for(int k=0; k<1000; k++){
        BinaryIndexedTree b(v);
        for(int i=0; i<10000; i++){
            int q = rand()%(n);
            int x = b.Query(q);
        }
        v.push_back(k);
    }
}

void test(){
    int n = 100;