摘要：
[NOI2007] 社交网络 ★★ 输入文件：network1.in 输出文件：network1.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子 阅读全文
摘要：
用线段树优化凸包。 注意以下细节： 1.必须先递归非重儿子，若先递归重儿子，可能会把有用解踢掉。 2.不能每条链只建一个凸包，因为凸包不能只用某一部分去更新答案（可能不在考虑范围中的点联合某点踢掉了最优的点）。 还有就是老实地用double比斜率吧，不然爆long long。 阅读全文