Request for comments/reviews/opinions on my blog post on segment trees

Revision en1, by eku, 2019-07-30 00:22:01

I wrote a blog post on generalizing segment trees: https://sharmaeklavya2.github.io/blog/generalizing-segment-trees.html

Can I please get comments/reviews/opinions on it? It's about a method of generalizing segment trees using concepts from abstract algebra: monoids and endomorphisms. The blog post explains what these terms mean, why they are suitable abstractions and demonstrates concepts with examples.

It turned out to be slightly more detailed and theoretical than I was expecting. It's also more concerned with mathematical and algorithmic aspects than the practicality of using it in contests. But I can change that if you think that would make it better.

Tags #segment tree, templates

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en5 English eku 2019-07-30 18:17:40 154
en4 English eku 2019-07-30 00:52:24 25 minor changes: 'monoids' -> 'elements of a monoid', 'useful for others' -> 'useful or interesting'
en3 English eku 2019-07-30 00:38:34 230 (published)
en2 English eku 2019-07-30 00:26:24 253
en1 English eku 2019-07-30 00:22:01 817 Initial revision (saved to drafts)