zbyQIN

 

2022年11月19日

洛谷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) 编辑

导航