Michael_GLF的博客

传送门【题目分析】常数巨大警告qwq。这道题其实题意很简单，维护一个序列，支持区间加，区间查询最大前缀和。因为是查询前缀和所以直接维护一个区间和，区间加就变成了区间加首项为k、公差为k的等差数列。因为一个等差数列+一个等差数列还是一个等差数列，所以这样做是正确的。所以就有两个选择：线段树和分块，但考虑到线段树最后合并效率低下，所以选分块（结果不知道为啥我的写法常数贼大）...

冒险寮【题目大意】给N个点，求由N个点中的一些点围出的面积最大。【输入格式】第一行一个整数N，然后N行，每行两个数代表点的坐标。【输出格式】围出的最大面积除以50。【样例输入】40 00 10175 075 101【样例输出】151【题目分析】很裸的板题啊。。。。。首先最大面积肯定就是凸包的面积，这点毋庸置疑，然后就是求凸包的面积...

    凸包是计算几何中的一个基本概念。在竞赛中，很少单独考察凸包，但求凸包是很多题目求解的一个关键性步骤。    1)凸包的性质        给定一个点集，凸包是能够包围所有点的最小凸多边形。”凸包边上的点，称为凸包点，其余点称为凸包内点“（引自何援军著《几何计算》）        凸包有一些区别于普通多边形的重要性质：        1.所有的顶点均在任何一条凸包边所在直线的...