diff options
| author | MZuenni <michi.zuendorf@gmail.com> | 2023-01-11 11:15:50 +0100 |
|---|---|---|
| committer | MZuenni <michi.zuendorf@gmail.com> | 2023-01-11 11:15:50 +0100 |
| commit | 61cac9c0febbb5440b99e22770d917bf3a63c405 (patch) | |
| tree | 98b7dc3b77ada4cffe5b81daded5516b941f28ec /math/inversions.cpp | |
| parent | fd1f2b36e95c03625297b7b8cba3b1a04a0cc0ed (diff) | |
dont use .size()
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 02256ca..051408c 100644 --- a/math/inversions.cpp +++ b/math/inversions.cpp @@ -1,7 +1,7 @@ ll inversions(const vector<ll>& v) { Tree<pair<ll, ll>> t; //ordered statistics tree ll res = 0; - for (ll i = 0; i < (ll)v.size(); i++) { + for (ll i = 0; i < sz(v); i++) { res += i - t.order_of_key({v[i], i}); t.insert({v[i], i}); } |
