大抵一个菜鸡而已

摘要： 题意：询问对于一段数据中L到R中哪个数据出现的次数最多，输出次数，同时，该数据段为非降序序列。 思路：对于该题已经给出了该数据为非降序序列，那我们可以直接统计出对于某一个数字该数字出现的次数同时使用count存入，同时对于题目给出的R与L，我们需要计算中间部分，因此需要才输入时对数据预处理存储数组R 阅读全文

摘要： 题意:树状数组水题，要求对于输入的数据ai，有函数f(ai)为左侧小于ai的数乘右侧大于ai的数，反之亦然，之后求∑f(ai)。 思路：由于题目限制了ai最大为1e5，因此我们可以通过存在x[ai]时+1求sum(ai)为此时小于ai的数，同样的方法也可以求出另外三种数。 #include <bit 阅读全文