杂项莫队算法On this page莫队算法参考资料 莫队算法简介 - OI Wiki 例题 Problemcode洛谷 P2709 【模板】莫队 / 小 B 的询问小 B 有一个长为 nnn 的整数序列 aaa，值域为 [1,k][1,k][1,k]。 他一共有 mmm 个询问，每个询问给定一个区间 [l,r][l,r][l,r]，求： ∑i=1kci2\sum\limits_{i=1}^k c_i^2i=1∑kci2 其中 cic_ici 表示数字 iii 在 [l,r][l,r][l,r] 中的出现次数。 小 B 请你帮助他回答询问。 Problemcode洛谷 P1494 [国家集训队] 小 Z 的袜子有一个长度为 nnn 的序列 cic_ici。现在给出 mmm 个询问，每次给出两个数 l,rl,rl,r，从编号在 lll 到 rrr 之间的数中随机选出两个不同的数，求两个数相等的概率。