这个题是怎么对桶做差分合并操作的

RT，我只能想到线段树合并，翻看题解发现确实有一些写线段树合并的。但貌似可以不用线段树？直接桶合并的话不是每个节点都要开一个大小为 n 的桶吗？不懂怎么启发式合并的。求大佬讲解。