Обсуждение:Несогласованные поддеревья. Реализация массового обновления

☑ интервики, нет ни одной внутренней ссылки на другие разделы про дерево отрезков.

☑ склоняем правильно:

необходимо отвечать запросы

Так называемое "проталкиванием"

блин, да ты во всем конспекте неправильно склоняешь «операции»

Все еще не исправлено

☑ псевдокод

\subset должно быть \subseteq, кажется.

выдели операторы (if, while) жирным.

return тоже оператор

пробел перед открывающейся скобкой, в которой аргументы зачем-то

почему int get_ans, и int val. Это должны быть какие-то абстрактные типы.

Все еще есть int ans

лучше использовать CamelCase в псевдокоде для именования типов (вроде MyType). А еще проще написать просто T value и т.д., это всем будет понятно.

get_ans называется query.

☑ ans — сумма на отрезке по операции \oplus. Не сумма а просто результат.

☑ да, третье свойство дистрибутивности действительно кажется лишним.

☑

с несколькими подряд идущими элементами. --> «на отрезке»

«Для реализации вторая операция должна быть ассоциативной.» Вторая — это какая?

☑ конспект начинается ВНЕЗАПНО, без какой-то мотивации введения несогласованных поддеревьев

☑ Псевдокод сделать попонятнее

☑ СОбственно, написать про массовые операции вообще.

☑ категории

--Дмитрий Герасимов 20:54, 22 марта 2012 (GST)

TODO: Обобщить

☐ собственно, привести пример какой-нибудь массовой опреации и сведения ее к соответствующей алгебраической структуре.

☐ тут, видимо, нужно сказать что-то про кольцо (или полукольцо?). А распределительный закон обычно называют дистрибутивностью.

пичалька, видимо, этого не было у вас в дз :( --Дмитрий Герасимов 16:58, 6 июня 2012 (GST)

☐ у вас в лабе было как минимум две массовые операции по изменению (присваивание и добавление), а запрос был на минимум. Так что надо как-то разобраться, какую комбинацию операций изменения можно использовать и как с этим работать (то есть нужно при реализации определять какой-то приоритет на них и все такое).

Все еще одна операция на изменение и одна на сумму. Кажется, чтобы это сделать, надо просто объединить присвоение и добавление в одну массовую операцию, если я не ошибаюсь. Тогда получится одна хитрая операция изменения и одна нормальная для запроса.

Раз уж не было в дз всего этого, ладно уж. Оставим будующим поколениям задачу обобщить. --Дмитрий Герасимов 15:02, 10 июня 2012 (GST)