摘要：#E2. Array Optimization by Deque 思路 每次要插入数值的时候，比较放在开头还是结尾贡献的次数，选择较小的位置。主要问题在于如何快速统计之前已经插入过的数和当前数间的大小关系。我们可以先进行离散化，通过树状数组访问已经插入过的比他小的个数与较大的数，实现快速统计。 代码 阅读全文

摘要：#C. Strange Function 题意 给定一个$n$，定义$f(i)$为最小的不是$i$因子的正整数$x$，求$\sum_{i=1}{n}f(i)$对$109+7$取模后的值。 思路 首先考虑到由于$1<=n<=10^{16}$，如果我们直接利用循环求解肯定是无法满足时限要求的。我们需要将 阅读全文

摘要：#D - Sum of Maximum Weights 题意 给定一个有N个结点的树，定义$f(u,v)\(为u、v最短路中边的最大值，要求求出\)\sum_{i=1}{N-1}\sum_{j=i+1}{N}f(i,j)$。 思路 对于当前的i而言，我们需要求出所有满足$f(i,j)=w_i$的对， 阅读全文