科大讯飞笔试第三题

第三题优化吐了，最后还是卡20%😭😭😭
一开始卡空间复杂度过高，然后用位域优化空间，复杂度降到了O(N)，感觉稳了
没想到一提到，时间复杂度又超了，然后还是卡20%，不会真给了一个1e9 *1e9大小的数据吧😰
时间复杂度实在想不到如何优化到O(N)水平了，一个小时一直卡在20%😭

对于其他的题，第一道题依然还是送分题，比较简单
第二的话需要做一下数学推导，推出来公式就很快就做出来了
第三题能想到思路，但优化起来真的太麻烦了。