Method query

Miscellaneous/Parallel Binary Search.cpp:27–31

  }

  T query(int idx) {
    T ans = 0;
    for(; idx >= 1; idx -= (idx & -idx)) ans += t[idx];
    return ans;
  }

  void upd(int idx, T val) {
    if(idx <= 0) return;