摘要: 个人感觉题解的复杂度很玄,参不透,有没有大佬讲解一下- - 阅读全文
posted @ 2017-08-11 16:51 nicetomeetu 阅读(187) 评论(0) 推荐(0) 编辑
摘要: /* HDU 6098 - Inversion [ 贪心,数论 ] | 2017 Multi-University Training Contest 6 题意: 求出所有B[i] = max(A[j]) [j % i != 0] 分析: 排个序从大到小找第一个不是它倍数的数. 至多扫倍数的个数,均摊复杂度O(nlogn) */ #include using namespace std... 阅读全文
posted @ 2017-08-11 13:33 nicetomeetu 阅读(117) 评论(0) 推荐(0) 编辑