随笔分类 -  Atcoder

摘要:C 签到,二分图模板题,时间复杂度O(nlogn) D 题意 给两个长度为N序列a,b,求所有数(ai + bj)的异或和,i,j∈[0,n) (n<=2e5) 分析 首先要知道异或(^)运算符合交换律,暴力n^2会炸 按位算贡献,考虑ai+bj的第k位对答案的贡献,首先可以明确地一点是ai/bj高 阅读全文
posted @ 2018-03-18 16:03 Superwalker 阅读(128) 评论(0) 推荐(0)