2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest

A. Advertising Strategy 最优策略一定是第一天用$y$元，最后一天再用$x-y$元补满。枚举所有可能的$y$，然后模拟即可，天数为$O(\log n)$级别。时间复杂度$O(x\log n)$。 B. Byteland Trip 留坑。 C. Carpet 对树进行轻重链剖