From 1880ccb6d85c6eb79e724593457877bab431951c Mon Sep 17 00:00:00 2001 From: Gloria Mundi Date: Sat, 16 Nov 2024 21:17:29 +0100 Subject: get rid of all() and sz() --- content/datastructures/persistent.cpp | 36 +++++++++++++++++------------------ 1 file changed, 18 insertions(+), 18 deletions(-) (limited to 'content/datastructures/persistent.cpp') diff --git a/content/datastructures/persistent.cpp b/content/datastructures/persistent.cpp index f26680d..9f38806 100644 --- a/content/datastructures/persistent.cpp +++ b/content/datastructures/persistent.cpp @@ -1,18 +1,18 @@ -template -struct persistent { - int& time; - vector> 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 +struct persistent { + int& time; + vector> data; + + persistent(int& time, T value = {}) + : time(time), data(1, {2*time, value}) {} + + T get(int t) { + return prev(ranges::upper_bound(data,pair{2*t+1, T{}}))->second; + } + + int set(T value) { + time++; + data.push_back({2*time, value}); + return time; + } +}; -- cgit v1.2.3