P3792 由乃与大母神原型和偶像崇拜

    • 66通过
    • 525提交
  • 题目提供者 noip 管理员
  • 评测方式 云端评测
  • 标签 平衡树 素数判断,质数,筛法 线段树 洛谷原创 O2优化
  • 难度 提高+/省选-
  • 时空限制 2000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    由乃最近没事干,去研究轻拍学去了

    就是一个叫做flip flappers,轻拍翻转小膜女的番

    然后研究的过程中她看到了一个叫做大母神原型的东西

    大母神不仅是部落保护神,而且是部落间互相识别的标记(以后泛化为不同的图形符号、服饰和祭祀仪式),在部落联盟出现后,具有领导力的部落神祇,上升为整个联盟的共神,进而成为酋邦和王国的共神

    大概就是说这个东西是母系社会时候的偶像,然后象征着母亲可以创造生命也可以毁灭生命什么什么的,分别是善母与恶母,既孕育一切,又吞噬一切

    然后我们熟知的神话里面就有大母神,比如女娲其实就是个大母神。。。

    原始部落时期的大母神既具有生育和哺乳的能力,也具有保护部落、带来丰收的神力。

    到了神话时期,大母神进一步分化,演变出形形色色的女神,分别象征了女性能量的不同面向:孕育女神、大地女神、爱与美女神、保护女神、战争女神、丰收女神、智慧女神、命运女神……

    这些是善母

    世间的事物总是两面性的:一切生命诞生于土地,最终要回归土地;创造的必然也拥有毁灭的能力。大母神也同样具有痛苦、恐怖、吞噬和危险的一面。

    比如童话故事里面的女巫,其实就是大母神的另一面的体现,也就是恶母

    糖果屋的故事讲的就是韩赛尔和格雷特被继母赶出家里,因为没饭吃了,然后进了森林发现了一个糖果屋,里面有个女巫,专门吃小孩子

    然而如果我们仔细想想这个故事,会发现它没有那么简单

    比如说,女巫真的是吃小孩子吗?如果女巫是个善良的老婆婆,无偿救助在森林里面困住的小孩子呢?

    还有就是当韩赛尔和格雷特杀死了女巫,回到家中发现她们的继母也死了

    这是否意味着她们实际上杀死的是她们的继母?

    所以这个故事本质上讲的是她们杀了她们的母亲,也就是打败了大母神

    很多神话故事里面都有打败大母神的情节

    题目描述

    你看到这里也许已经觉得由乃精神不正常了

    然而由乃自从不小心##了自己的##后早就不正常了

    由乃研究了很久大母神原型,但是仍然一脸懵逼

    于是就出数据结构题骗钱去了

    由乃:给你一个序列,每次询问一个区间是否是值域连续段

    zzy:你把题意说详细点

    由乃:就是说不能有重复数字,比如1 2 2 3就不行,然后4 2 3 1就可以

    yql:sb分块

    ddd:sb bitset

    由乃:woc你们好树链啊,我。。我带修

    zzq:#######sb题

    由乃:我就是要出原题

    给你一个序列a

    每次两个操作:

    1.修改x位置的值为y

    2.查询区间l,r是否可以重排为值域上连续的一段

    输入输出格式

    输入格式:

    第一行两个数n,m

    第二行n个数表示a[i]

    后面m行每行三个数opt x y,或者opt l r,代表操作

    输出格式:

    如果可以,输出“damushen”

    否则输出“yuanxing”

    输入输出样例

    输入样例#1: 复制
    5 5
    1 2 3 4 5
    2 1 5
    2 2 3
    2 3 3
    1 3 6
    2 3 5
    输出样例#1: 复制
    damushen
    damushen
    damushen
    damushen

    说明

    对于30%的数据,n,m<=500

    对于60%的数据,n,m<=100000

    对于100%的数据,n,m<=500000

    值域1e9

    2s

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