传送门 一道树链剖分边权转点权好题 虽然可以用倍增 LCA 做
给出几个数，让您从中任选几个数使得它们的异或和最大，或者求出第 K 小异或和。这就需要线性基来处理。
树链剖分就是把一棵树拆成几条链来处理，便于线段树进行区间操作。
给您一连串的不等式组，让您找出满足该不等式的最大值或最小值。这就是差分约束要解决的问题。
