Можете дать ссылки на видеолекции трёхмерной декартово дерева. Заранее спасибо!
Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов.
→ Обратите внимание
До соревнования
Codeforces Round 977 (Div. 2, на основе COMPFEST 16 - Final Round)
28:52:20
Зарегистрироваться »
Codeforces Round 977 (Div. 2, на основе COMPFEST 16 - Final Round)
28:52:20
Зарегистрироваться »
*есть доп. регистрация
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3839 |
| 3 | Radewoosh | 3646 |
| 4 | jqdai0815 | 3620 |
| 4 | Benq | 3620 |
| 6 | orzdevinwang | 3612 |
| 7 | Geothermal | 3569 |
| 8 | ecnerwala | 3494 |
| 9 | Um_nik | 3396 |
| 10 | gamegame | 3386 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Um_nik | 164 |
| 2 | -is-this-fft- | 162 |
| 3 | maomao90 | 159 |
| 3 | atcoder_official | 159 |
| 5 | cry | 158 |
| 5 | awoo | 158 |
| 7 | adamant | 155 |
| 8 | nor | 154 |
| 9 | TheScrasse | 153 |
| 10 | Dominater069 | 152 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 05.10.2024 04:12:41 (j3).
Десктопная версия, переключиться на мобильную.
При поддержке
Не гроб ли для тебя?
Вот знаешь, есть синие, которые свободно могут что посложнее рассказать.
Тем не менее это гроб :) Да и вроде задач таких не бывает.
А с обычным-то разобрался? И по явному и по неявному?
Да с обоими. И с двухмерной декарткой разобрался. P.S. не щучу.
А можно поинтересоваться? А зачем тебе трехмерное-то дерево сдалось?)
Чтобы Б-шки в КодеФорс решать.
А почему вы серый? С чего вы сделали вывод что разобрались? И обычно говорят что в одномерное дерево строиться так, а на более сложные порядки оно легко обобщается).
ну неужели так трудно понять, когда нужно писать ТСЯ, а когда ТЬСЯ ? не в тему, но это так режет глаза ...
написа ли бы в личку(образованые люди), у вас нет чувства такта.
А там в обоих местах ТСЯ надо было =)
На вики написано — строитЬся
Не очень понял, что за вики. Дерево (оно) строится (что делает?). Строиться можно сказать в таком несколько искусственном примере: "Ему бы строиться да строиться" (что делать?).
Не поверите: есть и слово "строиться", и слово "строится". Когда какое из них к месту — http://tsya.ru в помощь.
неужели так трудно перед союзом "а" запятую поставить? Так глаза режет..
Я бы тоже посмотрел. Кто-нить может хоть пояснить, что эта структура умеет?
Очевидно, что что-то типа разрезания дерамиды по дерамиде в дерамиде, и всяких ништяков на дерамидах из дерамид из дерамид :-D
Откуда это очевидно? И для чего это нужно? Разделение ради разделения?
А если серьезно, то изначально вопрос состоял не в этом. Вы спросили, что она умеет, я ответил. Естественно, с долей юмора. Порядочной долей. Новый год все-таки, настроение хорошее.
забавляет количество человек, которые считают также, мне кажется, или все они фантазеры, ибо толком ни у кого конкретного объяснения этого нет
а можно узнать, что представляет собой двумерное декартово дерево и что с его помощью можно делать?
Под этим термином, скорее всего, понимается декартово дерево декартовых деревьев (т. е. декартово дерево по одному ключу, в котором в каждой вершине лежит декартово дерево по другом ключу). По смыслу эта структура идентична другим двумерным структурам данных, например дереву отрезков декартовых деревьев или дереву отрезков деревьев отрезков.
С другой стороны, я не очень представляю, где может использоваться именно декартово дерево декартовых деревьев. Дерево отрезков декартовых деревьев — совсем понятно, оно умеет делать много двумерных запросов с разными изменениями, но вот когда снаружи декартово дерево — казалось бы, в нём трудно будет split'ить и merge'ить, потому что невозможно за быстро пересчитать значение в вершине через значения в сыновьях.