jay_zai的博客

本文先讲解线段树的基础知识及其运用，更多进阶内容以后有时间再写（等我学会了再说 ）

DescriptionInputOutputSample Input5 51 22 33 44 55 61 2 41 3 01 5 31 5 25 5 0Sample Output1empty61emptyData Constraintsolution先说一下题意，给定一个a数组，每次询问l到r之间复杂度不大于z的方差。20分做法直接模拟？嗯没错，但是一不小心还是会wa为什么呢，由于题目的数据过于**，注意到n方乘t方小于等于1e18，这说明当n十

Description最近科学家们在研究一个很庞大的原子核家族——“X家族”。他们发现这个家族中的所有原子核都非常相似，只能通过质量来区分它们。质量相差越小，它们之间相互转化的可能性就越大。　　为了深入研究这个X家族，科学家们设计了一系列的实验。其中，作为一项重要的基础设施，他们设计了一台特别的设备，可以支持以下三种操作指令：　　1. generate M——如果当前不存在质量为M的核，则生...

Description【背景介绍】“魔法？？？算了吧，这种东西我肯定学不了的啦！”明明是个剑士，却被眼前这位洋洋自得的精灵使——弗洛莉拖出去学魔法，真是个没事找茬的家伙……“没事啦。作为一名冒险者会发生很多情况，中毒啦，受伤啦，被咒语束缚之类的，没有魔法就很难办的呀！”她到是好像一副什么都懂的样子，真是令人火大。“都说我是个人类了，魔法这种东西学起来很困难的吧！”我只好找个看似靠谱的借口。然而，她那不屈不挠的声音又响了起来：“人类虽然与自然的共鸣，也就是魔法的连接较少，但如果认真训练的话还是可以做

Description“我希望能使用更多的魔法。不对，是预定能使用啦。最终我要被大家称呼为大魔法使。为此我决定不惜一切努力。”——《The Grimoire of Marisa》雾雨魔理沙魔理沙一如既往地去帕秋莉的大图书馆去借魔导书(Grimoire) 来学习魔道。最开始的时候，魔理沙只是一本一本地进行研究。然而在符卡战中，魔理沙还是战不过帕秋莉。好在魔理沙对自己的借还和研究结果进行了记录，从而发现了那些魔导书的精妙之处。帕秋莉的那些魔导书，每本都有一个类别编号ti 和威力大小pi。而想要获得最