摘要：传送门 带修莫队，在原来的基础上加一个时间指针 $t$ 每次移动时除了 $l,r$ 移动 $t$ 也跟着移动，并更新状态 为了维护时间变化 所以维护一个 $pos[i]$ 表示第 $i$ 次修改的位置，$co[i]$ 表示第 $i$ 次修改的颜色 $pre[i]$ 表示第 $i$ 次修改前 $pos 阅读全文

摘要：传送门 经典的莫队 考虑一种颜色对答案的贡献 ： 设此颜色的数量为 cnt，那么有 cnt * ( cnt - 1 ) 种方案拿到两只此颜色袜子 设总数为 sum，那么一共有 sum * ( sum-1 ) 种不同的拿袜子方案 只要把所有同色的方案除以总方案就是我们的答案了 那么我们可以同时维护拿到 阅读全文

摘要：传送门 莫队 看一眼感觉是数据结构.. 怎么看都是数据结构... 但是呢，数据结构要怎么搞我不会啊 换个思路，莫队 一下就会搞了.. 稍微讲一下莫队： 莫队的思路很简单 首先考虑如果只是询问一个区间 从区间左边开始，累加答案，一直到右边 但如果已知一段区间的值，要搞另一段区间的值呢 首先把已知的区间 阅读全文