AT_soundhound2018_summer_final_e Hash Swapping 题解

· · 题解

给线段树上每个节点赋一个编号，每次交换操作相当于交换编号。（交换其父亲对应儿子的编号）

查询操作直接类似哈希的合并简单完成。

code