题目背景
「因为,人类的历史与成长,就是战争的历史与成长。没有纷争,就没有成长。满足于现状,就等于人类放弃了生存。月之民每天都为地上人考虑着。地上人的历史,就是月之民创造的。」
「我对月之民还是很了解的。这么说吧,她们在各式各样的异世界的居民中,属于最恶劣的那一类。超级排他,超级没自由,虚构的乐园,虽然擅长鄙视别人,但无法容忍自己被当成笨蛋。她们甚至认为其他世界的居民连杂菌都不如。」
「最重要的问题是,月之民敌视着幻想乡,就是这样的。」
「没想到竟然会把地上人送到月面上来,之前丝毫没有过这种想法呢。那些眼里容不下一点沙子的月之民,竟然会使用这种不入流的手段。」
「幻想乡被作为人质绑架了,可以这么认为吧?要是想拯救幻想乡的话,就不许对月之都动手,就是这种不人道的策略。」
遥遥 3838 万公里航程之外,于此故乡之星倒映之海,打败不共戴天之敌,击碎永久不得醒之梦。
不倶戴天の敵、嫦娥じょうが嫦娥じょうがよ。見てるか!?
不共戴天之敌,嫦娥啊。你在看着吗!?
题目描述
简要题意
给定一个长度为 �n 的序列,序列中每个元素是一个二元组 (��,��)(ci,ai),分别表示颜色与权值。
现在有 �q 次询问,每次给出一个区间 [�,�][l,r],求:
max�=1�{min�≤�≤�,��=���}k=1maxn{l≤i≤r,ci=kminai}
特别地,如果 [�,�][l,r] 内没有颜色为 �k 的值,后面的部分定义为 00。
原始题意
纯狐的能力是纯化,一旦灵梦身上的污秽被纯化,则必死无疑。
灵梦携带了 �n 张一字排开的灵符用于转嫁污秽,但纯狐依旧可以纯化附着在上面的污秽,置灵梦于死地。
具体地,每次纯狐命中一个区间 [��,��][li,ri] 中的所有灵符,灵梦需要在此之前净化这些灵符上面的污秽。
每张灵符有固定的颜色