几个连题目也记不清（囧）的问题求解答

1.给定平面上的一些点(Xi,Yi)和一个点P(Px,Py)，求出一个点(X*,Y*)使得

   sigma(|X*-Xi|+Px)^2最小，对Y也是。

2.一个集合选k个数使得xor和最大，用高斯消元做。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

lalala 萌萌ＸＹ看这里

一、cures合并区间的时候sort完扫一遍就行吧，没有必要映射到整数点上吧，搞这个也得排序，完全没什么简化。
二、monster更新伤害那里没看懂。
三、sigma(|X*-Xi|+Px)^2那个题目在n+1个区间里讨论，每次右移到下一个区间的时候，新的系数可以O（1）求出。系数在变化的只有两项，一个常数项和一个一次项，一次项是每次+2，常数项每次-xi

转载于:https://www.cnblogs.com/lijianlin1995/archive/2012/10/24/2737798.html