你好呀，看起来你今天做了不少事情呢！鼠人传（第六十八集，2024/5/18）补题：昨天不知道咋**好**，B题卡了好久才出，服气。C. Cat, Fox and Double Maximum：构造题，给个排列，要让每个不为端点的数字，加上构造排列对应位置的值后，使得峰值的个数尽量多。两个路径，要不从下标为1开始，要不为2开始，哪个路径不包含数字1那就选哪条。构造值，给路径中较小的数尽量大的值，剩余数字同理，从挑剩下的数里去给。D. Cat, Fox and Maximum Array Split：交互题，能问2N次。定义个函数f(l,r)，意思是这个l到r的长度乘上这个范围内最大的值，现在有个范围1到N的数组A，问你有没有可能存在K个分组，使得每个分组的f值相同，若有，找出最大的可能值。1-N枚举，问出最大值。接着暴力判断下每个可能分组长度，对应的f值是否相同就可以。反思：感觉自己做题总是以形的方式去想，导致总是不好做出来，以后要记得以数形强结合的心态去看题目。其它：手撕了堆、快排、线段树、树状数组今天出门逛了逛街，本来想找家吃鱼的馆子，结果商场老多人了（所以后面能走还是想找苍蝇馆子多的城市舒服），最后找了家稍微干净点的日料馆子尝尝鲜，主要点了俩鲍鱼、一盒鳗鱼饭和金枪鱼腹（果冻口感，真不错，推荐），吃完随心散了会儿步。一会儿晚上想细致看看网络，之前看的都是八股，有点心虚，另外明天要记得清理一波待办。