zoukankan      html  css  js  c++  java
  • 【UOJ 511】秋蝉鸣泣之时 礼

    暴力也有分!!!

    致歉

    上次出的题被巨佬们看出原题,而且一开始n和m的顺序出锅了我感到很抱歉

    其实还有很多运算都有这种神奇的性质!

    区间取欧拉函数,区间取约数个数

    这也是一道经典题吧不知道有没有原题

    题目背景

    最近诗音也开始学线段树了

    她对这种区间修改的题很感兴趣

    于是她又自己出了一道

    由于诗音很可爱,所以你要帮她写这题的标程

    题意描述

    诗音给了你一列数(n个)

    要求支持以下三类操作共m

    1. 区间求和 [L,R]Ri=LAi
    2. 区间取模[L,R,v] 即将区间内每一个数Ai修改为 Ai Mod v
    3. 单点修改(x,v)Ax=v

    输入输出格式

    第一行 n,m

    第二行 n个数表示Ai

    接下来m行

    每行若干个数 第一个数分别对应上操作 后面的数为参数

    对于每一个操作1 请输出单独的一行答案

    样例

    input
    5 5
    1 2 3 4 5
    2 3 5 4
    3 3 5
    1 2 5
    2 1 3 3
    1 1 3
    output
    8
    5
    input2
    10 10
    6 9 6 7 6 1 10 10 9 5
    1 3 9
    2 7 10 9
    2 5 10 8
    1 4 7
    3 3 7
    2 7 9 9
    1 2 4
    1 6 6
    1 5 9
    3 1 10
    output2
    49
    15
    23
    1
    9

    数据范围

    这题跟上次的题有异曲同工之妙

    20% 的数据 n,m104

    20%的,没有二操作

    100%的数据 n,m105 所有值在int以内

    题解:线段树啦啦啦啦啦

  • 相关阅读:
    Hbase集群部署及shell操作
    sqoop部署与使用
    azkaban部署
    Hive入门操作
    Hive部署
    MapReduce过程详解(基于hadoop2.x架构)
    MapReduce编程中常用的字符操作
    【图文详解】深入HDFS原理
    vue项目跨域问题的解决:vue-cli 开启代理
    beego框架入门(2)
  • 原文地址:https://www.cnblogs.com/wuhu-JJJ/p/14030018.html
Copyright © 2011-2022 走看看