151029总结

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


需要的知识:无


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


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


需要的知识:二分 + 贪心




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


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


需要的知识:trie树

你可能感兴趣的:(总结)