摘要：给定 $n$ 个正整数 $a_1,\cdots,a_n$，求大小为奇数的非空子集中，平均数 $<$ 中位数的数量 $\bmod 998,244,353$。 $n\le 70$，$a_i\le V\le 800$。 先排个序从小到大选数，记一下个数以及总和进行一个 dp 就可以了！时间复杂度 $\ma 阅读全文

摘要：给定长为 $n$ 的序列 $a_1,\cdots,a_n$，$m$ 次询问区间 $[L,R]$，求其所有子区间的绝对众数之和。 $n,m\le 10^6$，$1\le a_i\le n$，时限 $8.0\text{s}$。 若固定绝对众数是 $x$，要求多少个子区间的 $2[a_i=x]-1$ 之和 阅读全文