1.给定平面上的一些点(Xi,Yi)和一个点P(Px,Py),求出一个点(X*,Y*)使得
sigma(|X*-Xi|+Px)^2最小,对Y也是。
2.一个集合选k个数使得xor和最大,用高斯消元做。
==============================
lalala 萌萌XY看这里
一、cures合并区间的时候sort完扫一遍就行吧,没有必要映射到整数点上吧,搞这个也得排序,完全没什么简化。
二、monster更新伤害那里没看懂。
三、sigma(|X*-Xi|+Px)^2那个题目在n+1个区间里讨论,每次右移到下一个区间的时候,新的系数可以O(1)求出。系数在变化的只有两项,一个常数项和一个一次项,一次项是每次+2,常数项每次-xi