摘要:
题目描述 给出一个长度为 $n$ 的序列,对于 $1\sim n$ 的每一个数 $i$ ,求这个序列所有长度为 $i$ 的子区间的最大值之和,输出每一个 $i$ 的答案模 $998244353$ 后异或起来的结果即可。 $n\le 10^6$ 。 题解 单调栈+差分 考虑位置 $i$ 作为最大值的贡 阅读全文
摘要:
题目描述 一个长度为 $n$ 的不确定序列,每个数在 $[1,n]$ 之间。给出 $m$ ,求所有序列的 $\prod_{i=1}^{n-m+1}w[\text{Max}_{j=i}^{j+m-1}a[j]]$ 的总和,即对所有序列求每个长度为 $m$ 的子区间的最大值乘积之和。答案对 $99824 阅读全文