2016年6月6日
Educational Codeforces Round 12 E. Beautiful Subarrays 预处理+二叉树优化
摘要： 链接：http://codeforces.com/contest/665/problem/E 题意：求规模为1e6数组中，连续子串xor值大于等于k值的子串数； 思路：xor为和模2的性质，所以先预处理之后，可以枚举这种确实子串区间的方法为O(n^2)； 优化？把每一个前缀xor扔到二叉树中，从根节 阅读全文
posted @ 2016-06-06 11:33 hxer 阅读(331) 评论(0) 推荐(0)