摘要:
将 x 轴上的点进行离散化,扫描线沿着 y 轴向上扫描每次添加一条边不断找到当前状态有效边的长度 , 根据这个长度和下一条边形成的高度差得到一块合法的矩形的面积 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std;... 阅读全文
posted @ 2014-12-28 21:59
Love风吟
阅读(240)
评论(0)
推荐(0)
摘要:
题目大意:就是给定一堆位置,进行删除还原,最后找到 t 位置上的最大连续位置 1 #include 2 #include 3 #include 4 5 using namespace std; 6 const int N = 50005; 7 8 struct Node{ ... 阅读全文
posted @ 2014-12-28 19:31
Love风吟
阅读(123)
评论(0)
推荐(0)
