线段树
关注
分享
扫一扫
neofung
这个作者很懒，什么都没留下…
展开
-
HDU1754 I Hate It，线段树
线段树的简单题，整整1000+ms！！！看来要优化一下 /******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-01-17 20:35原创 2012-01-17 20:32:57 · 550 阅读 · 0 评论 -
HDU1823 Luck and Love, 二维线段树
注意几个问题 存在两个人, 高度和活泼度一样的话, 取最大值注意输入数据, 卡精度H1>H2, A1>A2g++如果过不了的话, 试一下C++ /******************************************************************************* # Author : Neo Fung # Email : neosfung@原创 2012-02-04 21:16:27 · 837 阅读 · 0 评论 -
POJ2182 HDU2711 Lost Cows
用线段树来做, 我们来看看实例数据 0 1 2 1 0 (关于第一个0请看题目要求) 从后面往前插. 0, 在1, 2, 3, 4, 5中第0个,即1 1, 在2, 3, 4, 5中第1个,即3 2, 在2, 4, 5中第2个, 即5 1, 在2, 4中第1个,即4 0, 在2中第0个, 即2 故可以用线段树来做. NODE中的val指的是节点中[l,r)空余的原创 2012-01-30 21:02:29 · 844 阅读 · 0 评论 -
POJ3667 Hotel
线段树的题, 其中NODE节点中额外保存三个信息: lval保存的是本节点中, 以l为起点往右的最长连续空位; rval保存的是以r-1为起点往左的最长连续空位; sum保存的是本节点区间[l,r)中最长的连续空位. /******************************************************************************* # Aut原创 2012-01-29 21:55:55 · 1321 阅读 · 0 评论 -
POJ2528 Mayor's posters
线段树处理，注意为了避免离散化时没有处理到没有上色的部分，把没有上色的也要加入线段树 /******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 20原创 2012-01-26 19:38:33 · 432 阅读 · 0 评论 -
POJ1177 HDU1828 Picture，线段树求矩形并周长
和矩形并求面积类似，不过T_NODE中保存num、lb、rb用于记录段信息，num记录的是这个节点共有多少个不连续的段，lb、rb记录的是这个节点的上下界是否与别的节点有重合。 /******************************************************************************* # Author : Neo Fung # E原创 2012-01-26 00:50:29 · 826 阅读 · 0 评论 -
ZOJ3273 POJ3832 HDU3265 Posters
线段树求矩形并。 由于数据范围不大，而都是整数，所以不需要离散化。算法思想是从左往右扫描，node.length保存的是整条y轴可用的长度；LINE中的flag用于记录矩形的左边和右边，左边为1，进入node后就代表LINE的在y轴的这段可以用，右边为-1，进入node后表示LINE的在y轴的这段不能用了。这个要画图才能理解。 /****************************原创 2012-01-23 23:14:32 · 1462 阅读 · 0 评论 -
ZOJ1610 Count the Colors，线段树
以前做过，现在用线段树来做，主要参考这个：请猛击我！ /******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-01-17 18:47原创 2012-01-17 18:45:13 · 672 阅读 · 0 评论 -
HDU1689 Just a Hook
线段树的水题，这个可以用来做模板了 /******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-01-18 20:11 # Fil原创 2012-01-18 20:08:59 · 975 阅读 · 0 评论 -
HDU1166 敌兵布阵
线段树水题 /******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-01-18 18:23 # Filename: HDU1166 敌原创 2012-01-18 18:21:11 · 775 阅读 · 0 评论 -
POJ2104 POJ2761 K-th Number, 划分树
参考了各个大神, 然后自己再整理一下的版本, 先放着, 解题报告以后再写吧 /******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-02原创 2012-02-07 15:43:38 · 908 阅读 · 0 评论