Qyun

摘要： [Ynoi2016] 镜中的昆虫 题目描述 维护一个长为 \(n\) 的序列 \(a_i\)，有 \(m\) 次操作。 将区间 \([l,r]\) 的值修改为 \(x\)。 询问区间 \([l,r]\) 出现了多少种不同的数，也就是说同一个数出现多次只算一个。 输入格式 第一行两个整数 \(n,m\ 阅读全文

摘要： OSU 形式化的：每个位置 \(i\) 有 \(p_i\) 的概率合法，求极长合法连续段长度 \(k\) 方次之和的期望 法一： 即求 \[E(X)=\sum_{L\le R}(R-L)^k(1-p_{R+1})(1-p_{L-1})\prod_{L\le i\le R} p_i \]求个前缀积后化 阅读全文