摘要：
题目链接：符卡对决 视频讲解 经典的题目，对于这个 \([l,r]\) 询问，我们先关注期望怎么算。 考虑方案总数和有效的和，方案总数显然有 \(\dfrac{n\times (n-1)}{2}\)，现在还需要关注有效和，我们关注对于若干个有效的关系用一个比较形象的数据结构表示 并查集，那么两个卡牌 阅读全文
摘要：
题目链接：CF 或者 洛谷 首先观察到题目的修改 \(x \rightarrow y\)，是每个位置的 \(x\) 都要变，那就显然的拆位去算每一位的贡献。当然，你又发现 \(x \rightarrow y\)，这玩意属于值为 \(x\) 的位变化成 \(y\)，那么这个和普通的拆位区别就在于这是维 阅读全文