会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hxer
博客园
首页
新随笔
联系
订阅
管理
06 2016 档案
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
阅读(339)
评论(0)
推荐(0)
公告