Disjoint Sparse Table: всё за O(1)
About this video
Editorial reviewPicked one by one from a mixed channel. Transcript check: Technical lecture explaining the Disjoint Sparse Table data structure and its applications.. Channel rule: Include only the topic lectures and tutorials that teach a named algorithm, data structure or technique (Algorithms in Depth lectures, Segment Tree Beats, Disjoint Sparse Table, prefix sums, MEX, in either the English or Russian version); exclude challenges, setup videos and contest-solving screencasts.
Video by peltorator, played through YouTube's embedded player.