20220904 网易 通用技术笔试思路
第一题：
按模 k 等价类讨论即可
第二题：
令 m 为 k 个 1 里面插入的 0 的个数，显然每在相邻的 1 里插入一个0 就会使得最终的相邻1数量 -1。这样构造即可。
第三题：
二分答案 b，那么要把所有的数字变成<=b 的操作次数 为 sum(a[i] - b + x - 1) / x)) ，检验一下是否小于 k 即可。
第四题：
显然一个数的因子个数为 他的素因子分解式中 次方项 + 1 的连乘，因此我们只需要维护一下每颗子树的素因子，以及素因子的出现次数。因此只需要对每一颗子树维护一颗线段树，动态开点即可。(类似于主席树)
投递微软等公司6个岗位 >