реклама - информация, распространенная любым способом, в любой форме и с использованием любых средств, адресованная неопределенному кругу лиц и направленная на привлечение внимания к объекту рекламирования, формирование или поддержание интереса к нему и его продвижение на рынке;
Но тогда нужно ли здесь дерево? Ведь если мы при стратегии "сначала сложение, потом вычитание" в какой-то момент на каком-либо интервале получили ноль, то нам этот ноль незачем распространять выше, интервале то уже не заполнен.
И что тогда со сложностью? У нас максимум 2n событий, для каждого события нам надо обработать максимум 2n-1 интервалов, то есть получаем O(n2)?