10号下午二面的，今晚才从复试通知链接变成这个进度，求佬解答

28届985本，科班，一直走的是本科就业的路子，学习Go后端，曾经还因为周围人卷保研而自己早已踏上了“正确的道路”而沾沾自喜。现在大二下，工程和算法能力还可以，但保研基本无望，也不想考研。愈发觉得自己所谓“正确的道路”可能并不是多么明智，AI以惊人的速度进化，一年之后或者两年之后，后端还存在吗？大部分的工作是否都和AI算法之类的强相关呢，但这又是一个需要研究生以上学历、需要卷论文的方向，本科就业者基本碰不到。自己的本科学历会不会在后端工作一两年就被“降本增效”了，或者是到了大三大四根本找不到对口的工作了？抱歉，可能我有点想到哪说到哪了，我不知道自己是不是在杞人忧天，现在有点迷茫，希望各位已经进入业界的大佬能够给我指条明路，谢谢！

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