求平均数小技巧

作者： 作者的头像   我打游戏嘎嘎腻害 ,  2024-09-02 08:39:18 ,  所有人可见 ,  阅读 4

0


每个数都减去一个当前二分出来的平均数，然后用前缀和，用o1的时间复杂度去求出每段区间的和，如果求出来的和为负数，则说明当前平均数求大了，往小去二分

0 评论