和蜀

摘要： 目前还在刷AT ARC075E 问有多少个区间的平均数大于等于 \(k\)。我们珂以把每个数变成它前面所有数的和与 \(k\times len\) 的差，这样子我们对数列排序后，如果一个元素在排序前后都在另一个元素之前，那么他们排序前之间的区间的平均数就大于等于 \(k\)，正确性显然。珂以用树状数 阅读全文