P8543 「Wdoi-2」纯粹的复仇女神

题目背景

「因为,人类的历史与成长,就是战争的历史与成长。没有纷争,就没有成长。满足于现状,就等于人类放弃了生存。月之民每天都为地上人考虑着。地上人的历史,就是月之民创造的。」

「我对月之民还是很了解的。这么说吧,她们在各式各样的异世界的居民中,属于最恶劣的那一类。超级排他,超级没自由,虚构的乐园,虽然擅长鄙视别人,但无法容忍自己被当成笨蛋。她们甚至认为其他世界的居民连杂菌都不如。」

「最重要的问题是,月之民敌视着幻想乡,就是这样的。」

「没想到竟然会把地上人送到月面上来,之前丝毫没有过这种想法呢。那些眼里容不下一点沙子的月之民,竟然会使用这种不入流的手段。」

「幻想乡被作为人质绑架了,可以这么认为吧?要是想拯救幻想乡的话,就不许对月之都动手,就是这种不人道的策略。」

遥遥 3838 万公里航程之外,于此故乡之星倒映之海,打败不共戴天之敌,击碎永久不得醒之梦。

不倶戴天の敵、嫦娥じょうが嫦娥じょうがよ。見てるか!?
不共戴天之敌,嫦娥啊。你在看着吗!?

题目描述

简要题意

给定一个长度为 �n 的序列,序列中每个元素是一个二元组 (��,��)(ci​,ai​),分别表示颜色与权值。

现在有 �q 次询问,每次给出一个区间 [�,�][l,r],求:

max⁡�=1�{min⁡�≤�≤�,��=���}k=1maxn​{l≤i≤r,ci​=kmin​ai​}

特别地,如果 [�,�][l,r] 内没有颜色为 �k 的值,后面的部分定义为 00。

原始题意

纯狐的能力是纯化,一旦灵梦身上的污秽被纯化,则必死无疑。

灵梦携带了 �n 张一字排开的灵符用于转嫁污秽,但纯狐依旧可以纯化附着在上面的污秽,置灵梦于死地。

具体地,每次纯狐命中一个区间 [��,��][li​,ri​] 中的所有灵符,灵梦需要在此之前净化这些灵符上面的污秽。
每张灵符有固定的颜色 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值