2022年10月15日
codeforce 827div4
摘要： 第一次在codeforce上打题，补一下题记录成长 D题 分析：求数组中两个互质的数的最大下标和； 思路：观察到数据范围n是2e5暴力做n^2会超时，再观察数据a[i]最大为1000，所以这2e5个数中必然有很多重复的，对于重复的我们只需要保存下表最大的a[i]即可这样我们便可以将数据范围缩小到10 阅读全文
posted @ 2022-10-15 11:03 cxy8 阅读(22) 评论(0) 推荐(0) 编辑