摘要：
luogu P3802 小魔女帕琪 题目链接:小魔女帕琪 设 \(N\) 为 \(\sum_{i=1}^7{a_i}\) 。我们将本题模型抽象成一个长度为 \(N\) 的序列。我们考虑每个位置作为终极魔法起始点的贡献，由于每个位置作为终极魔法的起点概率是独立的，即不跟其他位置释放的魔法有关， 阅读全文
摘要：
[BZOJ3339] Rmq Problem / mex 题目链接：Rmq Problem / mex 主席树好题。 这题做法很多，这里介绍一种在线做法。对于每一个点建立一棵权值线段树，维护从1到该点这个区间内权值出现的情况。由于我们想要知道只是 \(l\) 到 \(r\) 区间内每种权 阅读全文