摘要：题意 给你一个长度序列，有多组询问，每次询问(l,r)任选两个数相同的概率。n <= 50000，数小于等于n。 莫队算法裸题。 莫队算法：将序列分为根号n段，将询问排序，以L所在的块为第一关键字，R为第二关键字排序，以次处理询问O(n^1.5) 由于是按L所在的块为第一关键字、R为第二关键字排序的 阅读全文