Snowy Smile【扫描线】【2019 杭电多校6】
HDU-6638 题目链接 比赛的时候只在拼命的想怎么去优化O(N^3)的那个之前所认为的标准解法，没想到，这就是一道O(N^2 * logN)的扫描线。 我们可以固定上下两个区间，然后在固定的区域中，就是一维的空间了，我们直接在这一维里去查询即可，然后去寻找区间最大连续子段即可，很方便的。 区间最大连续子段：我们要查最大左端点，最大右端点，还有整个区间段的和，以及该区间...
