复建来的,一点一点写吧
A
根据一个向量就能知道正方形形状了,枚举向量做一个区间加就行。
E
知道比赛打几场之后就知道每个人赢几场了,最优的肯定是 \(121212\),答案是 \((m-mid)*2+1\)。
G
典中典,对于一组 \(x,y\) 可以用 \(\min(x,y)*\log\) 的代价计算答案,那么根号分治就可以做到 \(O(n\sqrt n)\)。
K
首先每个点的自环只出现一次。
稍微手玩一下就知道一开始把尽可能多的环造出来就行,最优的是倒序构造 \(n,n-1...1\)。
