Persistent Segment Tree and Custom Allocators

Правка en4, от presumption, 2024-02-06 19:29:47

I was recently up-solving AtCoder Beginner Contest 339 and came across a Persistent Segment Tree Problem G: Smaller Sum.

persistent, allocation, c++, persistent segment trees

Правки

Rev.	Кто	Когда	Δ	Комментарий
en23	presumption	2024-02-07 11:01:43	32	Tiny change: '24-02-07] for help' -> '24-02-07] and [user:NimaAryan] for help'
en22	presumption	2024-02-07 11:00:31	0	Tiny change: 'Upd:* I re-wrote t' -> 'Upd:* I **re-wrote t' (published)
en21	presumption	2024-02-07 10:58:22	6040	(saved to drafts)
en20	presumption	2024-02-06 19:58:00	0	(published)
en19	presumption	2024-02-06 19:54:13	125
en18	presumption	2024-02-06 19:52:14	2	Tiny change: 'sible.\n\n<spoil' -> 'sible.\n\n\n<spoil'
en17	presumption	2024-02-06 19:50:50	115
en16	presumption	2024-02-06 19:49:04	8
en15	presumption	2024-02-06 19:48:21	6	Tiny change: 'pinion on: \n- Is the' -> 'pinion on:\n\n\n- Is the'
en14	presumption	2024-02-06 19:48:06	2
en13	presumption	2024-02-06 19:47:04	4	Tiny change: '\n\n\n\n\n' -> '\n\n\n\n\n\n\n'
en12	presumption	2024-02-06 19:46:50	92
en11	presumption	2024-02-06 19:46:19	126
en10	presumption	2024-02-06 19:44:24	89
en9	presumption	2024-02-06 19:42:58	226
en8	presumption	2024-02-06 19:37:08	1	Tiny change: 'er>\n\n### Here a' -> 'er>\n\n#### Here a'
en7	presumption	2024-02-06 19:36:50	213
en6	presumption	2024-02-06 19:33:28	39
en5	presumption	2024-02-06 19:32:27	4476
en4	presumption	2024-02-06 19:29:47	9	Tiny change: 'oblem [G — Smaller S' -> 'oblem [G: Smaller S'
en3	presumption	2024-02-06 19:29:32	0	Tiny change: 'blem [G — Smaller S' -> 'blem [G - Smaller S'
en2	presumption	2024-02-06 19:29:20	72
en1	presumption	2024-02-06 19:28:10	266	Initial revision (saved to drafts)