1 files changed, 18 insertions, 18 deletions
diff --git a/content/datastructures/persistent.cpp b/content/datastructures/persistent.cpp
index f26680d..ed2f891 100644
--- a/content/datastructures/persistent.cpp
+++ b/content/datastructures/persistent.cpp
@@ -1,18 +1,18 @@
-template<typename T>
-struct persistent {
-	int& time;
-	vector<pair<int, T>> data;
-
-	persistent(int& time, T value = {}) 
-		: time(time), data(1, {2*time, value}) {}
-	
-	T get(int t) {
-		return prev(upper_bound(all(data),pair{2*t+1, T{}}))->second;
-	}
-	
-	int set(T value) {
-		time++;
-		data.push_back({2*time, value});
-		return time;
-	}
-};
+template<typename T>
+struct persistent {
+	int& time;
+	vector<pair<int, T>> data;
+
+	persistent(int& time, T value = {})
+		: time(time), data(1, {2*time, value}) {}
+
+	T get(int t) {
+		return ranges::upper_bound(data,pair{2*t+1, T{}})[-1].second;
+	}
+
+	int set(T value) {
+		time++;
+		data.push_back({2*time, value});
+		return time;
+	}
+};