摘要：题目描述 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下： ,其中σ为均方差，是各组数据和的平均值，xi为第i组数据的数值和。 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各 阅读全文

摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=5361 好神的一道题啊！ 容易看出来是要用维护权值的数据结构，因此树链剖分首先pass掉。 那么不妨用树上主席树试试？每个版本存当前点到根路径上的点的权值。 如果维护区间权值数量的话，你发现 阅读全文