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

Материал из Викиконспекты
Перейти к: навигация, поиск
интервики, нет ни одной внутренней ссылки на другие разделы про дерево отрезков.
склоняем правильно:
необходимо отвечать запросы
Так называемое "проталкиванием"
блин, да ты во всем конспекте неправильно склоняешь «операции»
Все еще не исправлено
псевдокод
\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)