摘要：
在数轴上找一点使得该点到所有其他点的距离之和最小 方法：找到大小为中位数的点，该点就是要求的点（如有两个取之间任意一点都行） 证明： 先看看当只有2个点时的情况： 分类讨论： 如果在A的左边(如 $P_1$ )，距离之和( $sum$ )为：$dis(P_1,A)+dis(P_1,B)=dis(P_ 阅读全文
摘要：
传送门 算法 ： 瞎搞...... 这种题是真的恶心.... 以下为一堆的结论和证明... （自己口胡的，比较细，实在不想看也可以直接看结论） 首先如果要让每个人最终的糖果一样多 1.那么肯定最终每个人的糖果数量为 每个人糖果数量的平均数..(显然...) 还有一个显然的结论： 2.如果 a 把糖分 阅读全文
摘要：
传送门 如标题，主席树模板 稍微介绍一下主席树.. 主席树是很多个线段树的结合体 利用了单点修改不会更新太多节点的结论（反正这一题是这样..），后一个线段树借用前面线段树的节点，而对于更新的节点才开一个新的节点存储数据，大大的节省了时间和空间 （除第一颗树外其他树的构建只要log(n)的时间和空间） 阅读全文