会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
泳裤王子
不要挂科..
博客园
首页
新随笔
联系
订阅
管理
2012年8月12日
POJ-3667 Hotel[线段树]
摘要: 题意: 有连续的N间房间, 两种操作, 一是Check in, 要找D间连续的空房间出来(房号尽可能小), 输出第一个的位置, 如果没有就输出0; 二是Check out, 从x号房开始连续的D个房间, 重新变成空房间. 思路: 1/ 先说我开始的想法: N个房间当成1~N的线段, 我们肯定是...
阅读全文
posted @ 2012-08-12 20:47 泳裤王子
阅读(101)
评论(0)
推荐(0)
编辑
5798 - Jupiter Atacks!
摘要: http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3809 单点更新+区间查询+维护区间公式和 这题算是昨天开始刷线段树做过的比较难的了吧....
阅读全文
posted @ 2012-08-12 11:56 泳裤王子
阅读(136)
评论(0)
推荐(0)
编辑
HDOJ 1698 Just a Hook [区间替换+区间查询]
摘要: 这题我知道我做过. 但是现在做还是搞了半天. 因为还是对 pushdown 这个没搞清楚. 这个函数不是维护e的 , 而是维护e的 子节点的. 由于这题只要查询一次整段的值, 返回a[1]即可. 代码1 (标准写法, pushdown维护到子节点): #include#include#inc...
阅读全文
posted @ 2012-08-12 03:05 泳裤王子
阅读(89)
评论(0)
推荐(0)
编辑
HDOJ-2795 Billboard [线段树][单点更新+单点查询+维护区间最值]
摘要: 8s时限 单点更新+单点查询(要用区间信息来找到那个点) 注意:对于维护区间最值的, 附加域直接当主域用, 因为叶节点的最值就是那个点的值 思路: 1/ 维护区间最左的还未满w的点, 若整个区间满了, 用-1表示 这样不行的, 试想若最左未满点若剩余量还是#include#include#i...
阅读全文
posted @ 2012-08-12 01:00 泳裤王子
阅读(85)
评论(0)
推荐(0)
编辑
[专辑]线段树总结[updating]
摘要: 去年半途而废了,今年打算好好把hh大牛的专题好好做一遍....债好像越累越多了... 预备: 1/ 结点数为4*MAXN. 为什么不是2*MAXN? 因为MAXN不一定正好是2^x, 也就是说最底下那层最多可以有约2*MAXN个数. 所以总结点就是 2*2*MAXN. 2/ 一般来说, 结点有主...
阅读全文
posted @ 2012-08-12 00:54 泳裤王子
阅读(100)
评论(0)
推荐(0)
编辑
公告