日志五

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

什么年代了，还有地主

本来下午都要面试了，提前一周约好了面试，现在有把我踹了？？？真服了

双非前端，顺手记个帖，也给自己留个记录。投了：字节、腾讯、美团、百度、快手、B站、小红书、网易、京东、OPPO进展：字节笔试过了在等面，其他的都还在等，B站好像没动静了前端今年感觉比去年卷，很多岗位要求都加了"熟悉Vue和React"甚至要求全栈，之前只会Vue的我默默打开了React文档......说个提效小发现：投的公司一多，每家网申重填信息太烦了，在牛客上发现有个网申助手，填过一次之后后面自动带入，现在投一家基本10分钟搞定。在投前端的同学，现在什么情况了？