poj 3667 恶心到线段树,这是我到现在为止写过到最烦到线段树。 主要有 中间线段到操作
2010-08-24 09:25
260 查看
這道題值得你再作一次,絕對值得
写了1天多,应该算是还没有掌握到题目里面.
这道题写来几次,最后还是仿照别人的最后些出来了。
主要不僅使要考虑到两边的更新.还有就是中间的,最大字段也要更新
这篇
http://hi.baidu.com/saimm/blog/item/c935d757b3f76c55d1090685.html
吧思路讲的很明白.
主要注意的就是把更新和查找都把他弄到下层,就是更新的那层,而上层的就不管了,就是稍微用时间来换点操作.其实也没多少时间
写了1天多,应该算是还没有掌握到题目里面.
这道题写来几次,最后还是仿照别人的最后些出来了。
主要不僅使要考虑到两边的更新.还有就是中间的,最大字段也要更新
这篇
http://hi.baidu.com/saimm/blog/item/c935d757b3f76c55d1090685.html
吧思路讲的很明白.
主要注意的就是把更新和查找都把他弄到下层,就是更新的那层,而上层的就不管了,就是稍微用时间来换点操作.其实也没多少时间
相关文章推荐
- poj 1177 又是一道十分恶心到线段树。 主要是用线段树到区间操作。可以用来节省线性查找的时间。 离散化也十分好的一道题。
- 【POJ 3667 】 线段树之区间操作
- POJ 3667 Hotel 带区间合并操作的线段树
- 【POJ 3667】 hotel 【线段树 +区间操作+区间合并】
- (Relax 线段树1.3)POJ 3667 Hotel(互不相交的线段的更新与统计)
- 【POJ 3321】【dfs序(讲解)+(树状数组或者线段树)】Apple Tree【给你一颗树,最初每个节点上都有一个苹果,有两种操作单点修改和查询子树的苹果个数】
- poj 3667 线段树
- POJ 3667 Hotel【经典的线段树】
- POJ 3667 Hotel 线段树区间合并
- POJ 3667 Hotel(线段树:区间覆盖,维护最大连续子区间)
- POJ - 3667 线段树区间合并
- 线段树重开poj - 3667
- POJ - 3667 Hotel(线段树)
- POJ 3667 :线段树
- POJ 3667 Hotel(线段树 区间合并 模板题)
- Poj 3667 Hotel 线段树 区间合并
- POJ 3667 hotel 和 NYOJ 537 hotel 【线段树之区间合并】
- poj 3667 Hotel(线段树)
- POJ_3667 线段树+lazy (线段树经典题)
- POJ 3225 区间(带标记的线段树区间操作)