摘要： 题目描述：对于一个长度为$n$的序列，$m$次询问$l,r,p$，计算$[l,r]$的所有子序列的不同数之和$\mathrm{mod} \ p$。 数据范围：$n,m,a_i\leq 10^5,p\leq 10^9$ 来做做Ynoi中相对简单的题目。。。 首先我们考虑每个数的贡献，如果它出现了$k$ 阅读全文

摘要： 题目描述：这里有一个写挂的树状数组： 有两种共$m$个操作： 1. 输入$l,r$，在$[l,r]$中随机选择一个整数$x$执行$\text{Add}(x)$ 2. 输入$l,r$，询问执行$\text{Query}(l,r)$的答案正确的概率$\text{mod} \ 998244353$。 数据 阅读全文