4月19日
[ARC139D] Priority Queue 2 传送
1
考虑把数看作柱状图
及转化式子\(\sum_{i=1}^{n}a_i = \sum_{i=1}^{n}\sum_{j=1}^{a_i}1 = \sum_{i=1}^{m}cnt[j<=a_i]\)
考虑思考\(cnt_i\)的变化量
发现一但来到了\(n-x+1\)便不再变化
考虑枚举每个\(cnt_i\)和有几个数大于\(i\)
1
考虑把数看作柱状图
及转化式子\(\sum_{i=1}^{n}a_i = \sum_{i=1}^{n}\sum_{j=1}^{a_i}1 = \sum_{i=1}^{m}cnt[j<=a_i]\)
考虑思考\(cnt_i\)的变化量
发现一但来到了\(n-x+1\)便不再变化
考虑枚举每个\(cnt_i\)和有几个数大于\(i\)