5一点思路都没，1补齐长度异或，2优先队列排序，3题目有点问题，ac解是无脑dfs，Q选大q选小（我感觉并不是最优），4线段树