Сегодня анекдот про декартово дерево декартовых деревьев рассказали.
Оказывается, если точки (x,z) хранить в Treap по x, в каждой вершине которого Treap по всем z поддерева, то операция "добавить точку (x,z)", если на внешнем дереве реализована через один Split, работает за O(log^2n). Круто.
Оказывается, если точки (x,z) хранить в Treap по x, в каждой вершине которого Treap по всем z поддерева, то операция "добавить точку (x,z)", если на внешнем дереве реализована через один Split, работает за O(log^2n). Круто.
Today the joke about the Cartesian tree of Cartesian trees told.
It turns out that if points (x, z) are stored in Treap by x, at each vertex of which Treap is over all z subtrees, then the operation "add point (x, z)", if implemented on one external Split tree, works for O ( log ^ 2n). Cool.
It turns out that if points (x, z) are stored in Treap by x, at each vertex of which Treap is over all z subtrees, then the operation "add point (x, z)", if implemented on one external Split tree, works for O ( log ^ 2n). Cool.
У записи 15 лайков,
3 репостов.
3 репостов.
Эту запись оставил(а) на своей стене Sergey Kopeliovich
![Олег Давыдов [burunduk3]](https://sun9-1.userapi.com/s/v1/if1/4vuEvG8hObo6b4givLTTO7_9hm3rdyY8dKsi30uDfRkmIwQ7WhU9cRSV9Y70EKlb--lp4wTZ.jpg?size=200x200&quality=96&crop=167,38,829,829&ava=1 "Олег Давыдов [burunduk3]")
