单调栈or单调队列
关注
分享
扫一扫
风中之神111
我亦飘零久
展开
-
POJ2452_Sticks Problem
题意：给你一组数a[n]，求满足a[i] < a[k] < a[j] (i <= k <= j)的最大的区间长度 j - i解法1：O(n^2)先记录每一位数A[i]后面连续大于这个数的长度len[i]，然后再这个长度里[i, i+len[i] )找最大的数的下标 j，这样可求得最大的区间 j - i#include <cstdio>#include ...原创 2019-08-07 10:50:44 · 520 阅读 · 0 评论 -
POJ3277(线段树+扫描线/矩形面积并)
题意：给你n个矩形的左下角坐标和右上角坐标，求矩形相并的面积。思路：扫描线法，从下往上扫描。把每个建筑的底部看做一个边，其高度为0，1来记录下边。剩下的就是矩形面积并了。#include <cstdio>#include <cstring>#include <algorithm>#define lson l, mid, root<<1...原创 2019-08-21 21:05:00 · 243 阅读 · 0 评论