HDU 3308 LCSI 【线段树】 与 poj 3667 hotel
来源:互联网 发布:adsafe for mac 编辑:程序博客网 时间:2024/05/01 14:32
听说这个题目是那套题目里最简单的线段树了。
序列a 4 3 9 7 6 8
下标i 1 2 3 4 5 6
区间结点要记录的三个信息:当前最长递增的序列值,从左端开始的最长序列值,到右端结束的最长序列值。
线段树
】
代码:
//query 语句最值得细看----多段联合 这个递归从最后开始往前联合。一般都要从后往前比较好。因为最小单位可以确定其值了,当然这里不需要这么考虑。
完整代码:
来看看poj的hotel吧 比较相似。把思想搞懂了就好做了。
看下图希望能够更好理解。
两天的对题目和代码的细细分析,终于搞懂理解了,o(∩_∩)o 哈哈
主要关键是往回来的时候当前结点下面的信息要被当前结点影响。当前结点区间全部被占下层的孩子就是更新。
记住找区间的时候
if(tree[p].l==l&&tree[p].r==r)
否则会去递归到底层,这样就时间并没有优化,线段树也不起作用了。
看代码:
- HDU 3308 LCSI 【线段树】 与 poj 3667 hotel
- POJ 3667 Hotel(线段树)
- 【线段树】poj 3667 Hotel
- POJ 3667 Hotel 线段树
- poj 3667 hotel #线段树
- POJ-3667 Hotel[线段树]
- POJ 3667 HOTEL 线段树
- POJ 3667 Hotel (线段树)
- poj 3667 Hotel 线段树
- POJ 3667 Hotel 线段树
- poj 3667 Hotel 线段树
- POJ 3667 Hotel 线段树
- 【线段树】 POJ 3667 Hotel
- poj 3667 Hotel(线段树)
- POJ - 3667 Hotel(线段树)
- POJ 3667 Hotel (线段树)
- POJ.3667 Hotel ( 线段树 )
- poj Hotel 线段树
- word 插入一条横线
- word 插入一条横线
- 在临时表的指定字段前面插入字段
- 全文搜索的两个重要工具
- 根据当月数据库自动生成下个月数据库--1
- HDU 3308 LCSI 【线段树】 与 poj 3667 hotel
- 根据当月数据库自动生成下个月数据库--2
- switch与ifelse的效率问题
- Gearman - 分布式远程过程处理框架
- 根据当月数据库自动生成下个月数据库--3
- C# 控件的关系
- 曾经想学很多很多,最后发现自己只能专心学那么很少的几个必杀技 【转】
- 根据排序定义表排序数据
- 多线程中对全局变量(整型类型)是否需要同步操作