Можете дать ссылки на видеолекции трёхмерной декартово дерева. Заранее спасибо!
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3857 |
| 2 | jiangly | 3810 |
| 3 | maroonrk | 3534 |
| 4 | tourist | 3528 |
| 5 | Kevin114514 | 3510 |
| 6 | turmax | 3411 |
| 7 | Um_nik | 3387 |
| 8 | Radewoosh | 3367 |
| 9 | heuristica | 3322 |
| 10 | strapple | 3317 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 157 |
| 2 | maspy | 150 |
| 3 | Um_nik | 144 |
| 3 | nik_exists | 144 |
| 5 | Errichto | 139 |
| 6 | adamant | 136 |
| 7 | maroonrk | 134 |
| 8 | DNR | 132 |
| 9 | AmShZ | 131 |
| 10 | Dominater069 | 129 |
Не гроб ли для тебя?
Вот знаешь, есть синие, которые свободно могут что посложнее рассказать.
Тем не менее это гроб :) Да и вроде задач таких не бывает.
А с обычным-то разобрался? И по явному и по неявному?
Да с обоими. И с двухмерной декарткой разобрался. P.S. не щучу.
А можно поинтересоваться? А зачем тебе трехмерное-то дерево сдалось?)
Чтобы Б-шки в КодеФорс решать.
А почему вы серый? С чего вы сделали вывод что разобрались? И обычно говорят что в одномерное дерево строиться так, а на более сложные порядки оно легко обобщается).
ну неужели так трудно понять, когда нужно писать ТСЯ, а когда ТЬСЯ ? не в тему, но это так режет глаза ...
написа ли бы в личку(образованые люди), у вас нет чувства такта.
А там в обоих местах ТСЯ надо было =)
На вики написано — строитЬся
Не очень понял, что за вики. Дерево (оно) строится (что делает?). Строиться можно сказать в таком несколько искусственном примере: "Ему бы строиться да строиться" (что делать?).
Не поверите: есть и слово "строиться", и слово "строится". Когда какое из них к месту — http://tsya.ru в помощь.
неужели так трудно перед союзом "а" запятую поставить? Так глаза режет..
Я бы тоже посмотрел. Кто-нить может хоть пояснить, что эта структура умеет?
Очевидно, что что-то типа разрезания дерамиды по дерамиде в дерамиде, и всяких ништяков на дерамидах из дерамид из дерамид :-D
Откуда это очевидно? И для чего это нужно? Разделение ради разделения?
А если серьезно, то изначально вопрос состоял не в этом. Вы спросили, что она умеет, я ответил. Естественно, с долей юмора. Порядочной долей. Новый год все-таки, настроение хорошее.
забавляет количество человек, которые считают также, мне кажется, или все они фантазеры, ибо толком ни у кого конкретного объяснения этого нет
а можно узнать, что представляет собой двумерное декартово дерево и что с его помощью можно делать?
Под этим термином, скорее всего, понимается декартово дерево декартовых деревьев (т. е. декартово дерево по одному ключу, в котором в каждой вершине лежит декартово дерево по другом ключу). По смыслу эта структура идентична другим двумерным структурам данных, например дереву отрезков декартовых деревьев или дереву отрезков деревьев отрезков.
С другой стороны, я не очень представляю, где может использоваться именно декартово дерево декартовых деревьев. Дерево отрезков декартовых деревьев — совсем понятно, оно умеет делать много двумерных запросов с разными изменениями, но вот когда снаружи декартово дерево — казалось бы, в нём трудно будет split'ить и merge'ить, потому что невозможно за быстро пересчитать значение в вершине через значения в сыновьях.