网易-算法-8.20笔试统计
1. 100%，直接把数字比坐标大的数一直减，直到和位置相等；对应的去找需要+1的数字，需要用hash维护每个数字所在的位置。
2. 46.3%，前缀和+暴力枚举长度。
3. 100%，从高位到低位计算二进制位为1的个数并记录这些数字，≥k就更新vector，不然沿用上一次的vector。
4. 60%，先计算出第n项ab对应的幂（需要用矩阵快速幂计算法），不过幂会特别大，需要取模（循环节）。然后就是普通的实数快速幂计算。
ps网易是真不想招人
类似资料：