1. 求l~r中因子个数为奇数的数的个数。要满足要求就要保证所有质因子的次幂为偶数，也就是只有完全平方数满足条件，找符合条件的完全平方数即可，复杂度根号n2.超级斐波那契数列，每个数等于前k个数之和。q次询问，每次问第k项是多少。动态维护最后k个数的和，每次剔除最左边的，加上最右边的。复杂度O（n）3.给定一个无向图，每个点的权值为当前该点度数加上该点的编号。两种指令，第一种是删除图中某条边，第二种是询问某个点所在连通块中，权值最大的点的权值为多少我的做法是从后往前处理指令序列将删边操作变为加边操作，用并查集维护连通块以及连通块中最大权值。复杂度O（n）

✅ 春招备战指南 ✅ 💡 学习建议：  先尝试独立解题 对照解析查漏补缺   🧸 题面描述背景等均已深度改编，做法和题目本质基本保持一致。 🍹 感谢各位朋友们的订阅，你们的支持是我们创作的最大动力 🌸 目前本专栏已经上线200+套真题改编解析，后续会持续更新的  春秋招笔试机考招合集 -> 互联网必备刷题宝典🔗 美团-2026.03.14-研发岗 这套 3.14 美团暑期实习研发岗题的梯度比较顺。第一题是标准数学结论题，核心在于看出“因子数为奇数”等价于“完全平方数”；第二题把递推式改写成前缀和差，属于很典型的优化型动态规划；第三题则是整套题的分水岭，关键不在并查集本身，而在于...

拼尽全力只a出第一题，美团笔试还是太有难度了，大模型的题也不会

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