这可能是我第1场只出1题的div1? A 鬼畜题? 我的dev没有字符统计功能,于是只好扔到notepad++上.数错好几次.题目本身没什么特别的地方. B 当时一直没想出来QAQ 题目中说m>=n*c/2,可以以c/2为突破口思考. 考虑c/2把权值等分,大于c/2的一定要比小于c/2的数大 想到这一点就好了,考虑小于c/2从前往后放,大于c/2的从后往前放,保证头尾那两段都符合条件. 对于前缀:每次新加一个数,能填到末尾就填,否则将它的upper_bound置成x.(由于每次至少将一个数减1…