Можете дать ссылки на видеолекции трёхмерной декартово дерева. Заранее спасибо!
→ Обратите внимание
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3676 |
| 2 | Kevin114514 | 3659 |
| 3 | jiangly | 3640 |
| 4 | turmax | 3450 |
| 5 | tourist | 3408 |
| 6 | strapple | 3360 |
| 7 | Um_nik | 3354 |
| 8 | squareOf105 | 3348 |
| 9 | maroonrk | 3312 |
| 10 | idontwannadothis…e | 3191 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 154 |
| 2 | nik_exists | 151 |
| 3 | maspy | 149 |
| 4 | AmShZ | 146 |
| 5 | Um_nik | 143 |
| 6 | Errichto | 139 |
| 7 | BledDest | 136 |
| 8 | adamant | 135 |
| 9 | maroonrk | 133 |
| 10 | cry | 130 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2026 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 11.11.2026 02:21:09 (g2).
Десктопная версия, переключиться на мобильную.
При поддержке
Не гроб ли для тебя?
Вот знаешь, есть синие, которые свободно могут что посложнее рассказать.
Тем не менее это гроб :) Да и вроде задач таких не бывает.
А с обычным-то разобрался? И по явному и по неявному?
Да с обоими. И с двухмерной декарткой разобрался. P.S. не щучу.
А можно поинтересоваться? А зачем тебе трехмерное-то дерево сдалось?)
Чтобы Б-шки в КодеФорс решать.
А почему вы серый? С чего вы сделали вывод что разобрались? И обычно говорят что в одномерное дерево строиться так, а на более сложные порядки оно легко обобщается).
ну неужели так трудно понять, когда нужно писать ТСЯ, а когда ТЬСЯ ? не в тему, но это так режет глаза ...
написа ли бы в личку(образованые люди), у вас нет чувства такта.
А там в обоих местах ТСЯ надо было =)
На вики написано — строитЬся
Не очень понял, что за вики. Дерево (оно) строится (что делает?). Строиться можно сказать в таком несколько искусственном примере: "Ему бы строиться да строиться" (что делать?).
Не поверите: есть и слово "строиться", и слово "строится". Когда какое из них к месту — http://tsya.ru в помощь.
неужели так трудно перед союзом "а" запятую поставить? Так глаза режет..
Я бы тоже посмотрел. Кто-нить может хоть пояснить, что эта структура умеет?
Очевидно, что что-то типа разрезания дерамиды по дерамиде в дерамиде, и всяких ништяков на дерамидах из дерамид из дерамид :-D
Откуда это очевидно? И для чего это нужно? Разделение ради разделения?
А если серьезно, то изначально вопрос состоял не в этом. Вы спросили, что она умеет, я ответил. Естественно, с долей юмора. Порядочной долей. Новый год все-таки, настроение хорошее.
забавляет количество человек, которые считают также, мне кажется, или все они фантазеры, ибо толком ни у кого конкретного объяснения этого нет
а можно узнать, что представляет собой двумерное декартово дерево и что с его помощью можно делать?
Под этим термином, скорее всего, понимается декартово дерево декартовых деревьев (т. е. декартово дерево по одному ключу, в котором в каждой вершине лежит декартово дерево по другом ключу). По смыслу эта структура идентична другим двумерным структурам данных, например дереву отрезков декартовых деревьев или дереву отрезков деревьев отрезков.
С другой стороны, я не очень представляю, где может использоваться именно декартово дерево декартовых деревьев. Дерево отрезков декартовых деревьев — совсем понятно, оно умеет делать много двумерных запросов с разными изменениями, но вот когда снаружи декартово дерево — казалось бы, в нём трудно будет split'ить и merge'ить, потому что невозможно за быстро пересчитать значение в вершине через значения в сыновьях.