文艺平衡树

摘要： ##题目描述 tyx最近沉迷于数学，并且他突然对素数产生了奇妙的兴趣 凑巧的是，tyx手里有$n$个数字$x_1,x_2,...,x_n$。 tyx看着手里的一堆不知道从哪里的数字，突然很好奇，他如果从中选出若干个数相加，能有多少种取数的方案，使得得到的和为一个素数？ 当然，由于tyx有强迫症，他不 阅读全文

摘要： ##题目描述 nocriz是个友善的出题人。 有$n$个数$a_1,a_2,...,a_n$，有$q$次询问，每次问$a_l\times a_l+1\times ...\times a_r$ \(mod\) \(998244353\) 的值。 ##输入格式 第一行一行两个整数$n,q$。 第二行一行 阅读全文

摘要： ##题目描述 不知道已经成为大学生的你是否还记得中位数这个东西，我们似乎很少再用到它，今天JM就想让你做一下这个小学数学题。 初始你手里什么也没有，接下来JM会按顺序给你$n$个数。当你手中的数的个数为奇数时，你需要告诉JM你手里这堆数的中位数是多少。 ##输入格式 第一行一个正整数$n$，表示给你 阅读全文

摘要： ##题目背景 帕秋莉有一个巨大的图书馆，里面有数以万计的书，其中大部分为魔导书。 ##题目描述 魔导书是一种需要钥匙才能看得懂的书，然而只有和书写者同等或更高熟练度的人才能看得见钥匙。因此，每本魔导书都有它自己的等级$a_i$ ，同时它也有自己的知识程度为$w_i$，现在我们想要知道，一个等级为$b 阅读全文

摘要： ##题目描述： 今天，带恶人JM掀起了一场超大规模的星系战争，为了阻止疯狂的JM，你需要前往n个星球去招募勇士（为了部落！）。这些星球的编号为1-n，地球（也就是你的初始所在）为1号星球。为了掩人耳目（？）你必须按照编号顺序依次访问这些星球，然后再回到地球上，也就是按照1\(\rightarrow\ 阅读全文

摘要： ##题目描述： 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的$n\times m$的矩阵，矩阵中的每个元素$a(i,j)$均为非负整数。 游戏规则如下： 1.每次取数时须从每行各取走一个元素，共$n$个。经过$m$次后取完矩阵内所有元素； 2.每次取走的各个元素只能是该元素所在行的行首或行尾； 阅读全文

摘要： 暂时先不打比赛了，先把之前的知识复习一下吧，高三一年已经忘得差不多了。 阅读全文

摘要： 思路就是对于每一个删除的数，统计在它之前有多少比它大，在它之后有多少比它小。 然后直接想到树套树（实际上是想不到更好的方法），然而树套树极其难写，所以发一个归并树的题解吧。 归并树是对于线段树每一个节点，维护一个从L到R的有序数组（一般用vector实现防止MLE），有点像归并排序的过程。 对于删除 阅读全文