P5072 [Ynoi2015]盼君勿忘

    • 110通过
    • 374提交
  • 题目提供者 noip 毒瘤
  • 评测方式 云端评测
  • 标签 2015 O2优化 高性能
  • 难度 NOI/NOI+/CTSC
  • 时空限制 3000ms / 512MB

题解

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

    最新讨论 显示

    推荐的相关题目 显示

    题目背景

    说起来,幸福本身就是因人而异的
    有些人认为只要能混口饭吃就行了
    有些人只要有书读就能满足

    有些人认为只有全力地生存才是最重要的
    有些人只要得到克服某种目标的瞬间就能满足
    有些人只要某个人得到幸福,自己就会跟着幸福
    也有些人则令人伤透脑筋地刚好相反
    但是,大部分人都没有自觉
    他们不知道究竟什么能给自己带来幸福
    但是,他们会异口同声地表示想要获得幸福
    那样的人即使能察觉到幸福
    也没办法变得幸福
    最重要的是要敢于正视自己的内心

    【珂朵莉已经基本上不剩什么了】

    【心灵和身体,珂朵莉基本上快要全部失去了】

    【全部被我替换了】

    【幸好你在失去一切之前,回到了这里】
    【喜悦和悲伤】
    【还有喜欢某个人的情绪】
    【现在依旧还残存着一些吧?】
    嗯...
    确实还有那么一丝...
    【那就没问题了】
    【珂朵莉你,依旧是珂朵莉】


    威...廉...?

    题目描述

    珂朵莉给了你一个序列,每次查询一个区间[l,r]中所有子序列分别去重后的和mod p

    输入输出格式

    输入格式:

    第一行两个数n,m
    第二行n个数表示这个序列
    之后m行,每行三个数l,r,p表示查询的区间与模数
    对于100%的数据,n,m <= 100000,ai,p <= 1000000000

    输出格式:

    m行,每行输出一个数表示答案

    输入输出样例

    输入样例#1: 复制
    5 5
    1 2 2 3 4
    1 2 233333
    2 3 333333
    1 5 5
    3 5 15
    2 4 8
    输出样例#1: 复制
    6
    6
    1
    6
    0
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。