Segment Tree Beats - An introduction
Segment Tree Beats Disclaimer : This post is based on a recent post made by jiry_2 on codeforces. Before I begin, a clear understanding of segment tree and lazy propagation is required. If you don't know those, I would recommend you to go search it up online and read it thoroughly, before coming back. With that out of the way, here goes... Hey wait wait wait. Hold on. Just to clarify, now that you have read it, in case you are confused with what I call terminal nodes in a segment tree update/query, it's basically the node that is completely inside the update range, the one where we generally end our search in a segment tree. I say generally.. well.. you will see :). Anyway without further ado... A simple problem So the first problem I want to address, and it is fairly easy, is supporting two operations on a range: Range minimize (for each i in range, make it min(i, update_value) ) point query Solution : This is just a variant of the n...
Necromantion's game objects are insanely detailed loving the eerie vibe. The mechanics feel fresh and darkly magical. Makes me wish there was a V for gaming hacks like this.
ReplyDelete