三、 完善程序单选题每小题 3 分共计 30 分1序列问题 给定序列 an求有多少对 ij 满足 aiaj。 测试数据满足n≤106 ai≤109。提示: 对于任意的 ai≠ aj可以发现 ij 或 ji 能对答案产生 1 的贡献因此我们只需要用总的对数减去 ai=aj 的 ij 数量就能得到答案。试补全程序。01 #includebitsstdc++h02 using namespace std
- C. 1e6
- B. s[r] - s[l - 1]
- D. 1ll * n * (n - 1) / 2
- C. l <= r + 1
- B. 1ll * (pos - l + 1) * (pos - l) / 2
原文地址: http://www.cveoy.top/t/topic/iPdT 著作权归作者所有。请勿转载和采集!