会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wise_XiaoWei4
博客园
首页
新随笔
联系
订阅
管理
2020年4月22日
小白进阶之路-Xorto-暴力枚举优化
摘要: 题目链接:https://ac.nowcoder.com/acm/problem/14247 思想:暴力枚举两个区间的左右端点时间复杂度很高,可如果枚举一个区间,问题会简化。 维护到 i 处的异或和(pre[i],类似于桶排序中的桶,所以num数组开大点),枚举右区间加上左区间与当前区间异或值相等的
阅读全文
posted @ 2020-04-22 23:31 Wise_4
阅读(131)
评论(0)
推荐(0)
编辑
公告