会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
litos
https://llitost.github.io/
首页
管理
2017年8月4日
UVALive - 7639 G - Extreme XOR Sum(思维)
摘要: 题目链接 题意 给出一个序列,相邻两两异或,生成一个新序列,再相邻两两异或,直到只剩下一个元素,问最后结果为多少。m个查询,每次都有一个待查询区间。 分析 既然有多组查询,n只是1e4,那么可以考虑预处理。预处理出每种长度的区间最后剩下的元素位置。然后就O(1)查询了。
阅读全文
posted @ 2017-08-04 15:22 litos
阅读(220)
评论(0)
推荐(0)
编辑