摘要：设x[i]为第i天走的路程，s为路程总和，则: ans=[(s/m-x[1])^2+(s/m-x[2])^2+(s/m-x[3])^2+...+(s/m-x[m])^2]*m =[(s-x[1]*m)^2+(s-x[2]*m)^2+(s-x[3]*m)^2]+...+(s-x[m]*m)^2)]/m 阅读全文

摘要：这题有一种神奇的并查集做法。 将每种属性作为一个点，每种装备作为一条边，则可以得到如下结论： 1、如果一个有n个点的连通块有n-1条边，则我们可以满足这个连通块的n-1个点。 2、如果一个有n个点的连通块的边数大于n-1，则我们可以满足这个连通块的所有点。 定义b数组，每读入一个装备的两个属性x,y 阅读全文

摘要：这题在线做很麻烦，所以我们选择离线。 首先预处理出数组next[i]表示i这个位置的颜色下一次出现的位置。 然后对与每种颜色第一次出现的位置x,将a[x]++。 将每个询问按左端点排序，再从左往右扫，将next[i]++，如果是询问就先返回sum[r]-sum[l-1](sum是a的前缀和)。其中前 阅读全文