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

---
 datastructures/persistent.cpp | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 datastructures/persistent.cpp

(limited to 'datastructures/persistent.cpp')

diff --git a/datastructures/persistent.cpp b/datastructures/persistent.cpp
new file mode 100644
index 0000000..befecf7
--- /dev/null
+++ b/datastructures/persistent.cpp
@@ -0,0 +1,19 @@
+template<typename T>
+struct persistent {
+	int& time;
+	vector<pair<int, T>> data;
+
+	persistent(int& time, T value = {}) 
+		: time(time), data(1, {time, value}) {}
+	
+	T get(int t) {
+		return prev(upper_bound(all(data), 
+														pair<int, T>(t+1, {})))->second;
+	}
+	
+	int set(T value) {
+		time+=2;
+		data.push_back({time, value});
+		return time;
+	}
+};
-- 
cgit v1.2.3