zoukankan      html  css  js  c++  java
  • 【UOJ 505】动态区间异或和

    【题目描述】:

    给定一个由n个正整数组成的序列 {a1 ,a2 , ... ,an a1 ,a2 , ... ,an }。

    两种操作:

    1 x y:表示将 axax的值改为y;

    2 x y:表示询问区间[x,y]的异或和;

    【输入描述】:

    第一行,两个正整数n和m,用空格隔开。

    第二行,n个正整数表示序列{a1 ,a2 , ... ,an a1 ,a2 , ... ,an }。

    以下m行,每行三个数,表示一个操作,格式如题面。

    【输出描述】:

    对于每个操作2询问占一行一个整数。

    【样例输入】:

    10 10
    1 9 7 8 10 9 7 7 3 2
    1 10 3
    1 7 2
    2 3 8
    1 6 4
    1 3 5
    1 9 9
    2 4 9
    1 3 9
    2 2 8
    1 8 5

    【样例输出】:

    9
    10
    3

    【时间限制、数据范围及描述】:

    时间:1s 空间:64M

    对于40%的数据:1<=n,m<=10000

    对于100%的数据:1<=n,m<=200,000

  • 相关阅读:
    JS鼠标滚动事件
    [Harbor]Harbor简要介绍
    [Kubernetes]yaml文件详解
    [Kubernetes]安装和配置kubectl
    [Docker]如何批量删除镜像
    [Kubernetes]如何使用yaml文件使得可以向外暴露服务
    [Jenkins]CentOS7下Jenkins搭建
    [Docker]Docker拉取,上传镜像到Harbor仓库
    [Harbor]Docker登录Harbor仓库(HTTP方式)
    [Docker]CentOS7通过rpm包安装Docker
  • 原文地址:https://www.cnblogs.com/wuhu-JJJ/p/11204499.html
Copyright © 2011-2022 走看看