洛谷P3917 异或序列
摘要:
题意: 给出一个大小为n的序列a[n],求∑1≤i≤j≤n Ai⨁Ai+1⨁⋯⨁Aj的值分析: 根据异或的性质我们很容易想到一个O(n*n)的做法,即进行一个异或前缀和。 for (int i = 1;i=< n;i ++) for (int j = 1;j <= i;j ++) ans += 阅读全文
posted @ 2022-11-19 20:27 秦風 阅读(63) 评论(0) 推荐(0) 编辑