2022年4月18日
CF1659 D Reverse Sort Sum 树状数组
摘要： 分析 设数组的长度为 \(n\)，数组 \(C\) 中所有元素之和为 \(sum\)，每个数组中 \(1\) 的数量为 \(k\)。易知 \(k = \dfrac {sum} n\)。 由定义，数组 \(B_i\) 的前 \(i\) 项是严格非递减的。再考虑到 \(c_i = \sum_{j = 1 阅读全文
posted @ 2022-04-18 13:34 circletime 阅读(151) 评论(0) 推荐(1)