摘要：题面 "Bzoj" "洛谷" 题解 考虑莫队算法，首先对询问进行分块（分块大小为$sqrt(n)$），对于同一个块内的询问，按照左端点为第一关键字，右端点为第二关键字排序。我们统计这个区间内相同的颜色有多少个，假设某种颜色$i$有$j$个，则贡献就是$j\times(j 1)$，最后记得化成既约分数 阅读全文

摘要：题面 "Bzoj" "洛谷" 题解 考虑对操作离线后分块处理询问操作（莫队算法），将询问操作按照编号分块后左端点第一关键字，右端点第二关键字排序（分块大小为$n^{\frac 23}$），对于每一个询问操作，记下当前最后一个修改操作。 之后就是莫队的板子了。 cpp include include 阅读全文