T1
最大的情况就是
1.使最大的排中间,然后依次排开最小的最大的。。。
2.使最小的排中间,然后依次排开最大的最小的。。。
然后取两个间的最大值
需要的知识:无
T2
二分答案,使得每次满足答案的分界线尽量往上往左就好了
/*
标算调不出来,暴力又写挂了TAT
依旧不会写暴力→→
为了提升调代码的能力,以后还是帮WY检查数学作业好了╮(╯_╰)╭
*/
需要的知识:二分 + 贪心
T3
A ^ B ^ B = A
利用这个性质可知,两点间的异或值 = 两点到根的异或值相异或 (lca以上异或了两次)
所以先预处理出两点到根的异或值,再从高到低位建字典树,枚举每一个数的每一位,使得查找的数与它异或下来,越高位尽量大,再求最大值就好了
/*
一直调第二题,就没花什么时间看第三题,10分钟打了暴力就没管了
暴力继续跪T_T
*/
需要的知识:trie树
最大的情况就是
1.使最大的排中间,然后依次排开最小的最大的。。。
2.使最小的排中间,然后依次排开最大的最小的。。。
然后取两个间的最大值
需要的知识:无
T2
二分答案,使得每次满足答案的分界线尽量往上往左就好了
/*
标算调不出来,暴力又写挂了TAT
依旧不会写暴力→→
为了提升调代码的能力,以后还是帮WY检查数学作业好了╮(╯_╰)╭
*/
需要的知识:二分 + 贪心
T3
A ^ B ^ B = A
利用这个性质可知,两点间的异或值 = 两点到根的异或值相异或 (lca以上异或了两次)
所以先预处理出两点到根的异或值,再从高到低位建字典树,枚举每一个数的每一位,使得查找的数与它异或下来,越高位尽量大,再求最大值就好了
/*
一直调第二题,就没花什么时间看第三题,10分钟打了暴力就没管了
暴力继续跪T_T
*/
需要的知识:trie树