题解 | 数位之和

1. 做个简单的自我介绍您好，我是XXX，XX大学计算机科学与技术专业研究生在读，预计明年6月毕业。本科期间我系统学习了数据结构、算法、操作系统、计算机网络等基础课程，研究生阶段主要研究方向是分布式系统和高性能计算。技术栈方面，我主要使用C++进行后端开发，熟悉多线程编程、网络编程和性能优化，熟练使用MySQL、Redis等中间件，了解分布式系统设计。项目经历上，我在XX公司实习期间参与了分布式存储系统的开发，负责元数据管理模块的设计和实现，这个系统目前已经上线运行，服务于公司内部多个业务部门。我的优势是对底层技术有深入研究，读过Redis、Nginx等开源项目的部分源码，注重代码质量和工程实...

求助，这个靠谱吗，突然收到的消息，但我是直接投的官网没有通过牛客啊

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