四周周赛合集

打了场虚拟赛，这周的题目还是挺难的，一二题还好，第三题就变成了困难题，虽然这个困难有点水。第三题的思路一眼看上去很简单，分解每个质因数，只要切割点左边和右边没有同一个质因数出现就可以是正确答案。但是用集合来统计是否有交集会很麻烦，而且慢。所以正确的考虑方法是先统计所有的质因子，并保存每个数的质因子。再从左往右统计一次，如果当前集合里的每个数都刚好等于全集合里的数，那么说明这个点以前的所有质因子都已经出现过了。