Back to Browse

Dynamic Programming Optimizations (Segment Tree, Convex Hull Trick) | Topic Stream 6

25.3K views
Streamed live on Feb 14, 2021
5:14:46

Problemset link: https://codeforces.com/contestInvitation/480cae170ced228802938f71dbe433d356309877 Previous topic streams (including previous DP ones): https://www.youtube.com/playlist?list=PLDjGkpToBsYCaRoQ-_S5MRxYMuKgHD62w My templates: https://github.com/galencolin/cp-templates 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

Download

1 formats

Video Formats

360pmp4524.3 MB

Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.

Dynamic Programming Optimizations (Segment Tree, Convex Hull Trick) | Topic Stream 6 | NatokHD