如果推广到可重集合怎么做

P3391 【模板】文艺平衡树

yiming564 @ 2024-09-20 13:54:01

本题原题保证了平衡树上的每一个元素都不相同，因此不会出现翻转 1 1 2 2 [2 2 3 3 4] 5 6 这种情况。

但我想知道，如果推广到平衡树元素键值可重复，如何处理区间反转？求教广大洛谷谷民。

by XuYueming @ 2024-09-20 13:57:44

@yiming564 我不知道重复会有什么问题吗？

by XuYueming @ 2024-09-20 13:58:15

@yiming564 你是否将相同值的合并了？

by InQueue @ 2024-09-20 14:03:46

平衡树本来就能有重复元素啊， \le 的往左走其他的往右走

by yiming564 @ 2024-09-20 14:06:26

@XuYueming 还真是，思维僵化了，仔细想了想应该是可做的。

by Terrible @ 2024-09-20 14:19:31

\tiny\color{gray}\text{不重要的事情：}

\tiny\color{gray}\text{可重集合不算一个数学概念，是既想强调元素数量不唯一，又想强调容器内部元素有序的“调和”概念。}

\tiny\color{gray}\text{该词的蹩脚之处在于：既自称集合，又不是集合；既强调封装，又对内部实现指指点点。}