По поводу первых двух абзацев. Подразумевается. что вы понимаете, что такое дерево отрезков, кроме того на статье стоит тег "спортивное программирование", то есть подразумевается то, что нужно/можно погуглить "дерево отрезков спортивное программирование", если у вас возникли сомнения... Кроме того, буквально после введения, которое нужно чисто для понимания того, откуда идея возникла, идёт прямая постановка задачи, которую я решаю, что сужает круг "поиска" до 1 конкретного алгоритма.
Про "Дерево отрезков похоже на корневую декомпозицию", да, это некоторое не совсем корректное сравнение, которое мне показалось забавным, поэтому оно и находится в "неформальной части" статьи, но могу добавить "рекурсивная корневая" чтобы было понятнее, что я имею ввиду.
Последнее поправил, хотя кажется понятно что я подразумаевал под этим, просто неаккуратно выразился.
Кроме того, я считаю ваш ответ достаточно агрессивным, не очень понимаю чем это вызвано, возможно, я ошибаюсь(
upd: если вбить запрос "дерево отрезков", то первые пять ссылок будут о нужном в статье дереве отрезков, так что претензия что "непонятно что за дерево" мне кажется вообще не справедливой
Ещё не смотрел ссылку которую во приложили, но по контексту кажется, что вы ссылаетесь на обычное дерево отрезков.
Но всё равно будет интересно глянуть, особенно про simd иструкции.
upd: глянул первую ссылку, кажется это обычное ДО, но просто написано нерекурсивно, могу конечно ошибаться
По поводу первых двух абзацев. Подразумевается. что вы понимаете, что такое дерево отрезков, кроме того на статье стоит тег "спортивное программирование", то есть подразумевается то, что нужно/можно погуглить "дерево отрезков спортивное программирование", если у вас возникли сомнения... Кроме того, буквально после введения, которое нужно чисто для понимания того, откуда идея возникла, идёт прямая постановка задачи, которую я решаю, что сужает круг "поиска" до 1 конкретного алгоритма.
Про "Дерево отрезков похоже на корневую декомпозицию", да, это некоторое не совсем корректное сравнение, которое мне показалось забавным, поэтому оно и находится в "неформальной части" статьи, но могу добавить "рекурсивная корневая" чтобы было понятнее, что я имею ввиду.
Последнее поправил, хотя кажется понятно что я подразумаевал под этим, просто неаккуратно выразился.
Кроме того, я считаю ваш ответ достаточно агрессивным, не очень понимаю чем это вызвано, возможно, я ошибаюсь(
P.S. по итогу я не очень понял что именно мне следует добавить в введение, опять же статья расчитана на людей которые сталкивались и активно использовали дерево отрзков (https://neerc.ifmo.ru/wiki/index.php?title=Дерево_отрезков._Построение)
upd: если вбить запрос "дерево отрезков", то первые пять ссылок будут о нужном в статье дереве отрезков, так что претензия что "непонятно что за дерево" мне кажется вообще не справедливой