2020年6月21日
O(1)求解自然数异或和
摘要： 序 又是一个不眠之夜。 求： \(f_i=1 \bigoplus 2 \bigoplus 3 \bigoplus...\bigoplus (i-1) \bigoplus i\) 思路1：周期分析 $O(logn)$算法 考虑按位分析 对于$f_i$的第$j$位，它的值只与该位1出现次数有关。 而第$ 阅读全文
posted @ 2020-06-21 00:30 _SingerCoder 阅读(596) 评论(9) 推荐(1) 编辑