摘要: 题目链接:符卡对决 视频讲解 经典的题目,对于这个 \([l,r]\) 询问,a56爆大奖在线娱乐们先关注期望怎么算。 考虑方案总数和有效的和,方案总数显然有 \(\dfrac{n\times (n-1)}{2}\),现在还需要关注有效和,a56爆大奖在线娱乐们关注对于若干个有效的关系用一个比较形象的数据结构a56爆大奖在线娱乐 并查集,那么两个卡牌 阅读全文
posted @ 2024-03-23 21:10 Athanasy 阅读(6) 评论(0) 推荐(1) 编辑
摘要: 题目链接:CF 或者 洛谷 首先观察到题目的修改 \(x \rightarrow y\),是a56爆大奖在线娱乐位置的 \(x\) 都要变,那就显然的拆位去算每一位的贡献。当然,你又发现 \(x \rightarrow y\),这玩意属于值为 \(x\) 的位变化成 \(y\),那么这个和普通的拆位区别就在于这是维 阅读全文
posted @ 2024-03-23 15:31 Athanasy 阅读(14) 评论(0) 推荐(1) 编辑