听取WA声一片

阿生在进行一场5v5王者竞技游戏,但遗憾的是阿生被对面针对了，对方打野疯狂针对他，导致他不得不点亮整个河道来确保自身的安全，阿生的游戏体验就寄托在能否能获得一条长度为L的河道的全部视野,即可以看作是[0,L]的一条数轴。游戏当中有n个可以提供视野的真视守卫,第i个真视守卫能够覆盖区间[xi​,yi​]。现在阿生想知道至少用几个真视守卫就可以覆盖整个河道来保证自己的游戏体验。

HBU的孩子们都有一个梦想，那就是成为学校中中最受欢迎的人。在N(1

阿生在HBU教授数据结构课程。他给可怜的孩子们留了一道毒瘤作业，要求同学给他编写一个新的数据结构，该结构能够在数组的某个区间内快速返回k阶统计量。也就是说，给定一个由不同整数组成的数组a[1⋯n]，给出一系列问题Q(i，j，k)需要给出区间[i,j]中的第k小的数字。例如，考虑数组a=(1，5，2，6，3，7，4)。设问题为Q（2，5，3）。区间a[2⋯5]是(5，2，6，3)。问题的答案是5。

在这个问题中，必须分析一个特定的排序算法。该算法通过交换两个相邻的序列元素来处理由n个不同整数组成的序列，直到序列按升序排序。对于输入序列9,1,0,5,4 , 光速排序生成输出0,1,4,5,9 .你的任务是确定超快速排序需要执行多少交换操作才能对给定的输入序列进行排序。

HBU某个专业导师想要招聘一个研究生，有n个人报名参加，这位导师通过面试确认了n个人的综合得分，然后进行选择。因为导师只要一个人，他会选择得分最高的人，但是这个人可能不是唯一的，为了避免不公平情况发生，也不让自己为难，他会选择在没有和其他人分数相同的情况下得分最高的人录用。求这个最高得分，如果没有合适的人，则输出−1。

HBU将n∗m的教学区分成不同专业的教学与实验范围，为了简单省力，惠国惠民，相同专业的地方总是紧挨着的，上下左右相邻的属于同一个连通域，现在想知道，总共有多少专业？

HBU有N名教职工和学生，编号为1∼N他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个教职工或学生有一个快乐指数，用整数V给出一年一度的校庆要开始了，不过，没有教职工愿意和直接上司一起参会，当然，也没有学生愿意和导员一起参会。在满足这个条件的前提下，HBU希望邀请一部分教职工或学生参会，使得所有参会人员的快乐指数总和最大，求这个最大值。

阿生最近在研究某种数字组合：定义为：每个数字的十进制表示中(0~9)，每个数位且各个数位之和等于N。满足条件的数字可能很多，找到其中的最小值即可。阿生还有很多作业要写，于是找到了你--未来的图灵奖有力争夺者寻求帮助。

阿生最近在研究字符串之间的变换，可以对字符串进行若干次变换操作:交换任意两个相邻的字符，代价为0。将任意一个字符a修改成字符b，代价为 |a - b|（绝对值）。现在有两个长度相同的字符串X和Y，阿生想知道，如果要将X和Y变成两个一样的字符串，需要的最少的代价之和是多少。

阿生上学的路上从左到右有N棵树编号(1～N)，其中第i个颗树有和谐值Ai​。阿生认为，如果一段连续的树，它们的和谐值之和可以被M整除，那么这个区间整体看起来就是和谐的。现在阿生想请你帮忙计算一下，满足和谐条件的区间的数量。