Codechef October Challenge 2019 Division 1 solutions
ChefandMaximumStarValue显然如果一个数后面有它的因数,那么它一定不可能是最大值。先从后往前枚举一遍把这些数去掉,再从前往后做一遍,每个数枚举它所有倍数统计即可。因为每个数最多只会做一次,时间复杂度是O(TAilogAi)O(TA_i\logA_i)O(TAilogAi)。代码ArrayModification考虑每次遍历对于每一对(a,b)(a,b)(a,b)的影响:(a,