线段树
159739
这个作者很懒,什么都没留下…
展开
-
poj2352 Stars 线段树单点更新
题目在此:传送门题意:在一个坐标轴上,有n颗星星,每颗星都有等级,等级的范围为0~n-1,每颗星的等级为它左下角存在的星星(不包括自身,y坐标可以相等)的数量,有几颗星等级就为几,然后依次输出等级0~n-1的星的数量;思路:线段树,因为是要判断左下角星星的数量,那么我们先以y坐标升序排序,如果y坐标相同就以x坐标升序排序,这样就能保证我们判断一个星星的等级时,它左下角的所有点都已经放入线段原创 2017-07-25 16:36:44 · 275 阅读 · 0 评论 -
HDU1166敌兵布阵 线段树模板题
题目:传送门#include#include#include#include#include#include#include#include#include#include#define MAXN 50000#define INF 1000000007using namespace std;int sum[MAXN<<2];int A[MAXN];int max(原创 2017-07-25 18:32:08 · 219 阅读 · 0 评论 -
HDU1754 线段树模板题
题目:传送门#include#include#include#include#include#include#include#include#include#include#define MAXN 200005#define INF 1000000007using namespace std;int SUM[MAXN<<2];int A[MAXN];int MAX原创 2017-07-25 19:00:13 · 216 阅读 · 0 评论 -
HDU 2795 Billboard 线段树
题目:传送门题意:有一个巨大的矩形广告牌,高为h,宽为w。一开始广告牌是空的,之后广告会被一条一条的依次贴上去。每张广告都是高度为1宽度为wi的细长的矩形纸条。贴广告的人总是会优先选择最上面的位置来帖,而且在所有最上面的可能位中,他会选择最左面的位置,而且不能把已经贴好的广告盖住。如果没有合适的位置了,那么这张广告就不会被贴了(输出-1)。现在已知广告牌的尺寸和每张广告的尺寸,原创 2017-07-26 10:46:49 · 167 阅读 · 0 评论