3 ms·
Segment is really nice. My first contact was when I was training for ICPC. But then I never had opportunity to use it professionally. I'm curious to know if an
by miguendes 6y ago
Segment is really nice. My first contact was when I was training for ICPC. But then I never had opportunity to use it professionally.
I'm curious to know if anybody has used it to solve a real problem.
- thomasahle 6y agoIn real life you often need trees that can insert and delete, and so you need balancing. Luckily you can usually avoid that at ICPC since it would take forever to code.
- nikhilsimha 6y agoWindowed aggregation is a common problem in feature engineering. We use segment trees to solve it. https://youtu.be/0HttRa2cXig https://youtu.be/0HttRa2cXig