4 ms·
Segment trees are one of those data structures that blew my mind when I first learned about them. They felt like “cheating”. :) Take a look at “union-find” and
by gen220 6y ago
Segment trees are one of those data structures that blew my mind when I first learned about them. They felt like “cheating”. :)
Take a look at “union-find” and tries, too, for some other classic CP structures that most normal data structures and algorithms classes don’t cover.
Also, FYI, the code renders in an unreadably-large font on mobile. Otherwise this is a great resource! Thank you for putting it together.