P2781 传教

    • 212通过
    • 937提交
  • 题目提供者 winmt
  • 评测方式 云端评测
  • 标签 搜索
  • 难度 普及/提高-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目背景

    写完暑假作业后,bx2k去找pear玩。pear表示他要去汉中传教,于是bx2k准备跟着去围观。

    题目描述

    pear把即将接受传教的人排成一行,每个人从左到右的编号为1-n。每个人有一个信仰值,一开始所有人的信仰值为0。接着pear会做以下两件事之一:

    1.pear向连续的一段人群传教。具体来说,pear会使第l个人到第r个人之间的所有人的信仰值增加k。

    2.pear想知道某一段人的信仰值之和来得知泉岭精神是否深入人心。具体来说,pear会问bx2k第l个人到第r个人之间所有人的信仰值之和。

    身为一个泉岭精神的信徒,bx2k自然会帮pear来算。但是bx2k太笨了,根本不会算。于是他想找你来帮忙。

    输入输出格式

    输入格式:

    第一行包含两个整数n,m。分别表示接受传教的人数以及pear的操作数。

    接下来m行,每行包含若干个整数。若第一个整数为1,则代表pear在进行传教,这一行接下来会包含l,r,k三个整数。否则第一个整数为2,代表pear的一个询问,这一行接下来会包含l,r两个整数。

    输出格式:

    输出若干行,每行包含1个整数,表示pear询问的答案。行数为pear的询问数量。

    输入输出样例

    输入样例#1: 复制
    5 5
    2 1 2
    1 4 4 2
    1 2 4 7
    1 4 5 6
    2 3 4
    输出样例#1: 复制
    0
    22

    说明

    【样例说明】

    一开始所有人的信仰值都为0,所以答案为0。到第五个操作时,五个人的信仰值分别为0,7,7,15,6。则答案为7+15=22

    【数据范围与约定】

    对于1-3测试点,n,m<=10

    对于4-5测试点,n,m<=10^3

    对于6-8测试点,没有传教操作。

    对于所有测试点,n<=10^9,m<=10^3,0<l<=n,0<r<=n,k<=10

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。