Codeforces——1322B.Present题目分析代码
本文首发于我的blog,欢迎点击查看(无广告界面清爽!)题目网址: https://codeforces.com/contest/1322/problem/B写这篇博文是因为第一次遇到这个解法,对于我这个算法小白来说还是很新颖的。PS.做题的时候天真的以为是O(n)的解法,并且可以用数学做。。。题目给定nnn个数 a1a_1a1, a2a_2a2, … , ana_nan,计算其两两之和的异或值。分析首先输入大小以看就不可以直接求(废话)复杂度也就是压在O(nlogn)左右关键点