多多啊 多多啊 上来四道算法题算法题直播排序，整体比较简单把对象写出来，然后比较规则写明白就OK了。唯一一道A100%的电车充电如何最省钱，到目的地如何充电的钱最少，路上有充电站，每个电站价格不一样。用了DP来做，但感觉是贪心的样子，最后没招了，把不能到的情况给干了出来，过了8%日志分析纠错，滑动窗口，但我最后结果永远少一，过了15%没看，力竭了燃尽了多多 以后牛客不用后台找我了，笔试夯爆了----------------3.18 流程终止----------以后不用pdd了  立即卸载

字节 腾讯三月初就开始了，阿里3.18才开启，但是已经开始造势了，阿里巴巴开始的这么晚，难道是刚盘点完hc？据说今年招聘大方向也是AI，同学们加把劲吧

整体难度应该是低于去年。 题目一 给定区间 ，求其中因子个数为奇数的整数个数。数据范围为 。 解答 因子一般成对出现，只有完全平方数会留下一个未配对的平方根，因此只有完全平方数的因子个数为奇数。 设  则答案为  如果按平方根枚举实现，复杂度是 ；直接用上式计算可做到 。 题目二 已知数列满足  且当  时，  现有  次询问，每次给出一个 ，要求输出 ，其中 。 解答 设 ，预处理  即可。 维护最近  项的窗口和  则有  这样每次转移都是 ，总复杂度为 。 题目三 给定一个无向图，支持  次操作：  1 x：删除编号为  的边； 2 x：查询点  所在连通块中的最大点权。  其中点权定义...