线段树
神探特斯拉
这个作者很懒,什么都没留下…
展开
-
HDOJ 1050 moving tables 之线段树解法
Problem DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north sid原创 2016-03-18 16:34:49 · 431 阅读 · 0 评论 -
HDOJ 1166(数组保存线段树)
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所原创 2016-08-04 14:14:43 · 509 阅读 · 0 评论 -
HHU Kingdom of Black and White(暴力搜索+线段树)
问题 A: Kingdom of Black and White时间限制: 1 Sec 内存限制: 64 MB提交: 13 解决: 7[提交][状态][讨论版]题目描述In the Kingdom of Black and White (KBW), there are two kinds of mice: black mouse and white mouse.原创 2016-09-06 19:53:01 · 359 阅读 · 0 评论 -
HHU Mouse and Parenthesis (线段树+括号匹配)
问题 E: Mouse and Parenthesis时间限制: 1 Sec 内存限制: 128 MB提交: 46 解决: 10[提交][状态][讨论版]题目描述Tom has m same balanced parenthesis sequence P=p1 p2…pn of length n.This day Jerry comes into原创 2016-09-06 20:25:59 · 357 阅读 · 0 评论 -
A - Atlantis(线段树)
题意给定多个矩形,会出现重叠的情况,问总面积是多少?解法采用了线段树+扫描线的做法,一些小技巧离散化: 先用sort进行需要离散的数据排须,然后用unique进行去重复。 unique()函数的参数和sort函数一致,将重复的元素放到数组的最后面,返回值是最后一个unique的数地址+1。这里面有个很莫名其妙的部分就是update的时候r要先减1,之后在进行区间长度计算的时候r再加回来,原创 2017-08-20 21:00:36 · 365 阅读 · 0 评论