Skip to content

Files

Latest commit

 

History

History
72 lines (71 loc) · 18.1 KB

DataStructure.md

File metadata and controls

72 lines (71 loc) · 18.1 KB

Data Structure

Id Name Done Resources Problems Code Difficulty
217 Segment Tree
1 1 2 code 1
218 Segment Tree with Lazy Propagation
1 1 2 code 1
219 Persistent Segment Tree
1 1 code 1
220 Persistent Segment Tree with Lazy Propagation
1 1 code 2
221 Dynamic Segment Tree
1 1
222 2D Dynamic Segment Tree
1 code 2
223 Iterative Segment Tree
1 code 1
224 Segment Tree ft Arithmetic Progressions
1 code 1
225 Segment Tree Merging
1 1 code 2
226 Segment Tree Beats
1 1 code 3
227 Merge Sort Tree
1 1 1
228 Wavelet Tree
1 1 code 1
229 Sparse Table
1 1 code 1
230 Disjoint Sparse Table
1 1 code 2
231 Sparse Table 2D
1 1 code 2
232 BIT
1 1 code 1
233 Lower bound on BIT
1 1 1
234 BIT with Range Update and Range Query
1 code 2
235 2D BIT with Range Update and Range Query
code 2
236 MOs Algorithm
1 2 1 code 1
237 MOs on Tree
1 1 code 2
238 MOs with Update
1 2 1 code 2
239 MOs Online
1 code 2
240 MOs with DSU
1 2 code 2
241 Sweepline MO
1 3
242 Trie
1 1 code 1
243 Persistent Trie
1 1 code 2
244 DSU
1 1 code 1
245 Reachability Tree/ DSU Tree
1 1 2 code 2
246 DSU with Rollbacks
code 1
247 Partially Persistent DSU
1 1 code 3
248 Persistent DSU
1 code 3
249 Augmented DSU
1 code 2
250 Queue Undo Trick
1 1 2 code 3
251 Dynamic Connectivity Problem
1 1 code 2
252 DSU on Tree
1 1 code 1
253 SQRT Decomposition
1 1 1
254 SQRT Decomposition Split and Build Technique
1 code 3
255 Centroid Decomposition
1 1 1
256 Persistent Centroid Decomposition
1 code 3
257 Binarizing a Tree
1 code 1
258 HLD ft Subtrees and Path Query
1 2 1 code 2
259 HLD ft Persistent Lazy Propagation
1 code 3
260 LCT
1 1 code 2
261 Treap
1 1 code 2
262 Implicit Treap
1 1 code 2
263 Persistent Treap
1 2 code 3
264 SQRT Tree
1 1 code 3
265 KD Tree
1 1 code 2
266 Cartesian Tree
1 code 2
267 Rope
1 1 1
268 Monotonous Queue
1 1 code 1
269 BST using STL
1 code 1
270 Persistent BST
1 3
271 Ordered Set
1 2 1 code 1
272 Static to Dynamic Trick
1 2 code 2
273 Interval Set
code 2
274 Divide and Conquer on Queries
1 2
275 Divide and Conquer for Insert and Query Problems
1 1 code 2
276 Venice Technique
1 1 code 1
277 Permutation Tree
1 code 3
278 Persistent Array
1 code 1
279 Persistent Queue
1 code 3
280 Persistent Meldable Heap
1 1 code 2
281 Top Tree
1 1 code 3
282 PQ Tree
1 1 3
283 Link Cut Cactus
1 3
284 HDLT
1 3