並び替えないソート

keyword:

カートに追加

overview

- i番目の要素はソート後何番目の要素になるか? - ソート後i番目の要素はソート前何番目の要素だったか? を求める

usage

void sortedIndex(const ITER begin, const ITER end, vector &idx, vector &idxr)
; ITERはランダムアクセスイテレータ

verified

atcoder

code