2022年12月28日
Codeforces Round #841 (Div. 2) and Divide by Zero 2022
摘要： 《C. Even Subarrays》 异或和，前缀和 这道题如果用朴素的暴露解法为O(n^2)，算出每一个子段的异或和，然后看一下这些异或和中哪个的除数是奇数个，但会超时 超时原因明显是因为我们要算出每一个子段的异或和； 在1~n的范围内的数进行异或和，其最大值不会超过2*n(因为2*n等价与n< 阅读全文
posted @ 2022-12-28 21:06 次林梦叶 阅读(63) 评论(0) 推荐(0)