@elleryqueenhomels
Software Engineer
Nothing here yet.
Nothing here yet.
Mar 8, 2023 · 5 min read · If you don't know what is a segment tree or how to implement a segment tree that supports range updates, please refer to these two articles: Efficiently Implement a Basic Segment Tree & Segment Tree with Lazy Propagation. Put simply, a lazy segment t...
Join discussion
Mar 8, 2023 · 6 min read · A basic segment tree can efficiently make a range query over the input array and update a single value in the array. If you don't know how to implement a basic segment tree, this article will give you a step-by-step guide on implementing a basic segm...
ALSAlex and 2 more commented
Mar 8, 2023 · 7 min read · A segment tree is a binary tree structure that is used to store information about intervals, or segments. It is one of the most powerful tree data structures for solving problems related to interval queries and modifications. For example, querying th...
ASHnoob and 3 more commented