mzuenni tests

1 files changed, 13 insertions, 0 deletions

diff --git a/content/math/permIndex.cpp b/content/math/permIndex.cpp
new file mode 100644
index 0000000..4cffc12
--- /dev/null
+++ b/content/math/permIndex.cpp
@@ -0,0 +1,13 @@
+ll permIndex(vector<ll> v) {
+	Tree<ll> t;
+	reverse(all(v));
+	for (ll& x : v) {
+		t.insert(x);
+		x = t.order_of_key(x);
+	}
+	ll res = 0;
+	for (int i = sz(v); i > 0; i--) {
+		res = res * i + v[i - 1];
+	}
+	return res;
+}