Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

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

Правка en1, от 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.

Теги #segment tree, templates

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en5 Английский eku 2019-07-30 18:17:40 154
en4 Английский eku 2019-07-30 00:52:24 25 minor changes: 'monoids' -> 'elements of a monoid', 'useful for others' -> 'useful or interesting'
en3 Английский eku 2019-07-30 00:38:34 230 (published)
en2 Английский eku 2019-07-30 00:26:24 253
en1 Английский eku 2019-07-30 00:22:01 817 Initial revision (saved to drafts)