蚍蜉撼木

• Dfs搜索树不会有横叉边，只会有反祖边，可以进行差分，见模拟85 T2
• 排序的关键字可以放开思路，不要只局限在单一变量之间考虑，有时可以根据题目性质根据多个变量之间的关系进行排序，如a+b，a-b之类的，主要用于线段树。其实像莫队的奇偶性排序也是一个很好的思路（按块排序）。