[Contest]CodeChef March Challenge 2018

MIXCOLOR：每次把一个数加上最大的数一定能保证最优。
XXOR：从高到低枚举贪心。
MINVOTE：算一下前缀后缀最值，差分一下。
GCDCNT：推一下式子，每个因子开一颗线段树，只要考虑 $\mu^2(x)\neq0$ 的。
PSHTRG：对于最大的三条边 $a\le b\le c$ ，如果不合法，显然的如果 $a\le{b\over2}$ 同样不合法。算一下大概只需要记前$\log_{3\over2}w$的最大值就好了。线段树合并的时候归并排序一下
CHEFKNN：答案好像是 $\sum_{i=1}^k{k-1\choose i-1}s(n+1,n+1-i)$ ，把所有 $n$ 从小到大排一下，倍增就好了。卡卡常就过啦。。
CUTTREE：$R_i={\sum_{d=0}^{n-1}{n-1-d~~~\choose i}tot_d\over{n-1~~\choose i}}$其中 $tot_d$ 为距离为 $d$ 的点对数。 $tot_d$ 可以点分+FFT做。式子是一个卷积的形式，三模数做就好了。