From 5ab8a5088b729a9953b8dff1b2a985dc8fb2098b Mon Sep 17 00:00:00 2001
From: mzuenni <michi.zuendorf@gmail.com>
Date: Mon, 27 Jun 2022 17:19:28 +0200
Subject: updated tcr

---
 math/permIndex.cpp | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 math/permIndex.cpp

(limited to 'math/permIndex.cpp')

diff --git a/math/permIndex.cpp b/math/permIndex.cpp
new file mode 100644
index 0000000..09ff7f7
--- /dev/null
+++ b/math/permIndex.cpp
@@ -0,0 +1,14 @@
+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 (ll i = sz(v); i > 0; i--) {
+		res *= i;
+		res += v[i - 1];
+	}
+	return res;
+}
-- 
cgit v1.2.3