Кстати, мне кажется, что в статьях по потокам надо бы упомянуть про масштабирование. Это простенькое улучшение уж очень полезно.
2 2011-02-07 19:41:47
Re: Дерево отрезков (изменение на отрезке) (5 ответов, оставленных в Feedback)
Кстати, мне не очень понятно, почему размер массива должен быть в 4 раза больше количества элементов. Ведь, кажется, из самого построения алгоритма видно, что вершин в дереве 2n - 1. В чем я неправ?