Можете дать ссылки на видеолекции трёхмерной декартово дерева. Заранее спасибо!
→ Обратите внимание
До соревнования
Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2)
3 дня
Зарегистрироваться »
Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2)
3 дня
Зарегистрироваться »
*есть доп. регистрация
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3993 |
| 2 | jiangly | 3743 |
| 3 | orzdevinwang | 3707 |
| 4 | Radewoosh | 3627 |
| 5 | jqdai0815 | 3620 |
| 6 | Benq | 3564 |
| 7 | Kevin114514 | 3443 |
| 8 | ksun48 | 3434 |
| 9 | Rewinding | 3397 |
| 10 | Um_nik | 3396 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 155 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 10 | djm03178 | 152 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 27.11.2024 11:30:49 (l1).
Десктопная версия, переключиться на мобильную.
При поддержке
Не гроб ли для тебя?
Вот знаешь, есть синие, которые свободно могут что посложнее рассказать.
Тем не менее это гроб :) Да и вроде задач таких не бывает.
А с обычным-то разобрался? И по явному и по неявному?
Да с обоими. И с двухмерной декарткой разобрался. P.S. не щучу.
А можно поинтересоваться? А зачем тебе трехмерное-то дерево сдалось?)
Чтобы Б-шки в КодеФорс решать.
А почему вы серый? С чего вы сделали вывод что разобрались? И обычно говорят что в одномерное дерево строиться так, а на более сложные порядки оно легко обобщается).
ну неужели так трудно понять, когда нужно писать ТСЯ, а когда ТЬСЯ ? не в тему, но это так режет глаза ...
написа ли бы в личку(образованые люди), у вас нет чувства такта.
А там в обоих местах ТСЯ надо было =)
На вики написано — строитЬся
Не очень понял, что за вики. Дерево (оно) строится (что делает?). Строиться можно сказать в таком несколько искусственном примере: "Ему бы строиться да строиться" (что делать?).
Не поверите: есть и слово "строиться", и слово "строится". Когда какое из них к месту — http://tsya.ru в помощь.
неужели так трудно перед союзом "а" запятую поставить? Так глаза режет..
Я бы тоже посмотрел. Кто-нить может хоть пояснить, что эта структура умеет?
Очевидно, что что-то типа разрезания дерамиды по дерамиде в дерамиде, и всяких ништяков на дерамидах из дерамид из дерамид :-D
Откуда это очевидно? И для чего это нужно? Разделение ради разделения?
А если серьезно, то изначально вопрос состоял не в этом. Вы спросили, что она умеет, я ответил. Естественно, с долей юмора. Порядочной долей. Новый год все-таки, настроение хорошее.
забавляет количество человек, которые считают также, мне кажется, или все они фантазеры, ибо толком ни у кого конкретного объяснения этого нет
а можно узнать, что представляет собой двумерное декартово дерево и что с его помощью можно делать?
Под этим термином, скорее всего, понимается декартово дерево декартовых деревьев (т. е. декартово дерево по одному ключу, в котором в каждой вершине лежит декартово дерево по другом ключу). По смыслу эта структура идентична другим двумерным структурам данных, например дереву отрезков декартовых деревьев или дереву отрезков деревьев отрезков.
С другой стороны, я не очень представляю, где может использоваться именно декартово дерево декартовых деревьев. Дерево отрезков декартовых деревьев — совсем понятно, оно умеет делать много двумерных запросов с разными изменениями, но вот когда снаружи декартово дерево — казалось бы, в нём трудно будет split'ить и merge'ить, потому что невозможно за быстро пересчитать значение в вершине через значения в сыновьях.