i番目の要素がソートした時に何番目か記憶しておいてくれるもの

order.cpp

class Order {
    vector<int> v;
    vector<int> order;
public:
    Order(vector<int> &v) : v(v), order(v.size()) {
        vector<P> tmp(v.size());
        rep(i, v.size()) {
            tmp[i].first = v[i];
            tmp[i].second = i;
        }
        sort(tmp.rbegin(), tmp.rend());
        rep(i, v.size()) {
            order[tmp[i].second] = i;
        }
    }

    int index(int i) {
        return order[i];
    }

};