Dynamic Programming Optimizations (Segment Tree, Convex Hull Trick) | Topic Stream 6
Problemset link: https://codeforces.com/contestInvitat...
Previous topic streams (including previous DP ones): • Topic Streams
My templates: https://github.com/galencolin/cp-temp...
Timestamps:
Intro/audio problems 00:00
Intro to segment tree/Mashup A 08:16
Intro to convex hull/Mashup B 43:23
Mashup C 1:09:21
Mashup D 1:27:58
Mashup E 1:55:41
Mashup F 2:07:53
Mashup G 2:39:58
Mashup H 3:11:47
Intermission 3:32:03
Mashup I 3:38:49
Mashup J 4:17:37
Mashup K 4:52:23
Slight Q&A 5:11:58