摘要：
【传送门：BZOJ2705】 简要题意： 给出一个n，输出Σgcd(i,n)(1<=i<=n) 题解： 首先数据范围惊人，然后要加long long！！ 怎么做呢？ 就是先求出n的所有因数 设a[i]表示n的第i个因子，f[i]为以第i个因子为最大公约数的个数 然后一般情况下f[i]应该是n/i 但 阅读全文
摘要：
【传送门：BZOJ3223】 简要题意： 给出一个长度为n的序列，第i个数为i 给出多个操作，给出l,r，代表将序列中l到r的数翻转 然后输出最后的序列 题解： SPLAY，注意在翻转一个区间后，要打个翻转标记，访问到儿子区间的时候要翻转一下 参考代码： 阅读全文
摘要：
【传送门：BZOJ2038】 简要题意： 给出n只袜子，每只袜子都有颜色 有多个询问，每次询问一个区间L,R，求出在这个区间内选出两只相同颜色袜子的概率，以最简分数形式输出（不用化成整数，如果概率为0，则输出0/1） 题解： 接触莫队第一题 我们先假设当前要询问的区间内第一种颜色的袜子有a只，第二种 阅读全文