Ben`s code

摘要： F 题意：给出一个数组a，每次可以选择一个数字v，使得所有ai:=|ai-v|。 求不超过n次操作下，sigma(1<=i<j<=n)|ai-aj|的最小值 思路： 对于两个奇偶性相同的数字，可以令v等于这两个数的平均值，并进行一次操作。发现这可以使两个数相等 因此你可以进行 n/2 次操作，使数组 阅读全文

摘要： template<class Info , class Tag> struct LazySegmentTree{ int n; vector<Info> info; vector<Tag> tag; LazySegmentTree(vector<int>init){ n = init.size(); 阅读全文