超长序列(某中小厂24秋招程序员开发岗笔试题)真题求大佬指点

题目描述:
有一个长度无限长的自然数序列A,下标从0开始,初始时所有数均为0。先进行n次修改,然后进行 m次查询每次修改给出三个数l,r,x,将Al,Aj ... Ar中的每一个数变成它与X的异或值。每次查询给出一个数字 p表示查询 Ap 的值,

输入描述:
第一行两个笔数n,m,意义如上文所述。接下来n行3个整数1,r,x,意义如上文所述。接下来m行1个整数p,意义如上文所述。

输出描述:输出m行每行一个整数,表示答案

样例输入:
2 2
1 5 1
3 7 2
4
6

样例输出:
8
2

提示:
初始时所有数均为 0
第1次修改A1~A5,则将A1~A5的值修改为和的异或值 当前序列的为0、1、1、1、1、1、0、0...

第2次侈改入A3~A7,x为2,则将A3~A7的值修改为和2的异或值,当前序列的为0、1、1、3、3、3、2、2

查询A4和A6为3和2

我写的代码如下,通过率27%,请问各位大佬原因,该怎么改?

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值