2017 年 8月 4 日随笔档案 - litos

摘要：题目链接题意给出一个序列，相邻两两异或，生成一个新序列，再相邻两两异或，直到只剩下一个元素，问最后结果为多少。m个查询，每次都有一个待查询区间。分析既然有多组查询，n只是1e4，那么可以考虑预处理。预处理出每种长度的区间最后剩下的元素位置。然后就O（1）查询了。阅读全文

posted @ 2017-08-04 15:22 litos 阅读(220) 评论(0) 推荐(0) 编辑

litos