void assign(int loc, T value) {
     st.upd(index[loc], value);
 }