今天duel了一整天CF的题！虽然都是800-2000的……CF1131C平。开始其实就猜到结论了，但感觉很假就没想下去，还去写什么二分答案随机化，唐完了。结论题，维护双端队列，an从队头进，an-1从队尾，an-2从队头……以此类推，正确性显然。CF888D输！想复杂了……对k分类讨论计算即可