diff options
| author | mzuenni <michi.zuendorf@gmail.com> | 2024-06-30 00:26:10 +0200 |
|---|---|---|
| committer | mzuenni <michi.zuendorf@gmail.com> | 2024-06-30 00:26:10 +0200 |
| commit | 545265f2f3992e15c45f1bbb99e04a27e1fc7856 (patch) | |
| tree | d2dbe3fff1612af616090a79d373983d1ea3f02e /math/inversions.cpp | |
| parent | 9e8344e44eb06ac4a8618413ff2b2311c6348dad (diff) | |
improvements
Diffstat (limited to 'math/inversions.cpp')
| -rw-r--r-- | math/inversions.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/math/inversions.cpp b/math/inversions.cpp index 051408c..9e47f9b 100644 --- a/math/inversions.cpp +++ b/math/inversions.cpp @@ -1,5 +1,5 @@ ll inversions(const vector<ll>& v) { - Tree<pair<ll, ll>> t; //ordered statistics tree + Tree<pair<ll, ll>> t; //ordered statistics tree @\sourceref{datastructures/pbds.cpp}@ ll res = 0; for (ll i = 0; i < sz(v); i++) { res += i - t.order_of_key({v[i], i}); |