摘要:
题意:询问对于一段数据中L到R中哪个数据出现的次数最多,输出次数,同时,该数据段为非降序序列。 思路:对于该题已经给出了该数据为非降序序列,那我们可以直接统计出对于某一个数字该数字出现的次数同时使用count存入,同时对于题目给出的R与L,我们需要计算中间部分,因此需要才输入时对数据预处理存储数组R 阅读全文
摘要:
题意:树状数组水题,要求对于输入的数据ai,有函数f(ai)为左侧小于ai的数乘右侧大于ai的数,反之亦然,之后求∑f(ai)。 思路:由于题目限制了ai最大为1e5,因此我们可以通过存在x[ai]时+1求sum(ai)为此时小于ai的数,同样的方法也可以求出另外三种数。 #include <bit 阅读全文