C

将长度为a+b的区间染成两种颜色(a个o,b个x)
设连续的o长度为$x_i$,总贡献为$\sum x_i^2$
连续的x长度为$y_i$,总贡献为$-\sum y_i^2$
求一种排列方式使得答案尽量大

贪心 暴力

思想就是将尽量多的o合在一起,将尽量多的x分开
所以枚举将x分成几部分即可,o除了第一块都是用一个o来分

E

一棵树有n(n >= 5)个结点
对于每条边$(u,v) (u > v)$,权值为$w (w>0)$,在数组上区间$[u,v]$增加$w$
定义 good pair 为从 $u$ 到 $v$的路径的边权和等于区间上$[u,v]$的和
构造一棵树使得good pair至少有$\lfloor n/2 \rfloor$对 good pair

构造

一个想法
将 $i$ 和 $i + \lfloor n/2 \rfloor$ 连边,且权值为1
将 $i + \lfloor n/2 \rfloor$ 与 $i + \lfloor n/2 \rfloor + 1$连边,权值为$2(i- \lfloor n/2 \rfloor) - 1$

这样有(i,i+1),$\lfloor n/2 \rfloor - 1$对good pair,然后发现(1,3)也是一对good pair,这样就成立了

然而n = 5的时候这个构法并不成立,这时我们只能强行找一组合适的解了(或者搜一下)