jay_zai的博客

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

Description Input Output Sample Input 5 5 1 2 2 3 3 4 4 5 5 6 1 2 4 1 3 0 1 5 3 1 5 2 5 5 0 Sample Output 1 empty 6 1 empty Data Constraint solution 先说一下题意，给定一个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。而想要获得最