考试过程
T1刚开始看错题了,正解打对了,暴力写错了。。。。
不过二进制逐位思考的思想get到了,还有1LL<<n不要忘
T2 n<=40折半搜不敢确定,而且没有深入去想,挂分了
T3 bitset可以A掉,但考场上不敢想!!
题解
T1「二进制」
考虑每一位就好
T2「折半搜索」
处理出来每一半的贡献并sort,然后总贡献就是两个之和
二分最大值是什么,然后chk的时候两个单调指针扫一下统计个数
T3「bitset」
bitset记录这个点直接相连的点
先不考虑不合法的计算,然后bitset&一下减去个数