151029总结

T1
最大的情况就是
1.使最大的排中间，然后依次排开最小的最大的。。。
2.使最小的排中间，然后依次排开最大的最小的。。。
然后取两个间的最大值


需要的知识：无


T2
二分答案，使得每次满足答案的分界线尽量往上往左就好了


/*
标算调不出来，暴力又写挂了TAT
依旧不会写暴力→→
为了提升调代码的能力，以后还是帮WY检查数学作业好了╮(╯_╰)╭
*/


需要的知识：二分 + 贪心




T3
A ^ B ^ B = A
利用这个性质可知，两点间的异或值 = 两点到根的异或值相异或 （lca以上异或了两次）
所以先预处理出两点到根的异或值，再从高到低位建字典树，枚举每一个数的每一位，使得查找的数与它异或下来，越高位尽量大，再求最大值就好了


/*
一直调第二题，就没花什么时间看第三题，10分钟打了暴力就没管了
暴力继续跪T_T
*/


需要的知识：trie树