线段树
未已优
ACM苟银退役老狗 / 现役Web开发码农
展开
-
线段树之离散化(POJ-2528)
线段树系列之离散化,介绍了离散化的步骤以及线段树离散化的应用。原创 2019-05-13 21:09:21 · 1224 阅读 · 0 评论 -
线段树详解、常见应用与拓展
线段树的定义、基本结构、常见应用以及部分拓展(离散化、多lazy标记、dfs序、空间优化、区间合并、扫描线、主席树、RMQ和zkw)原创 2019-05-13 21:15:45 · 852 阅读 · 0 评论 -
线段树之zkw
线段树之zkw,主要的作用是用来卡常,虽然平时的使用似乎不太多,但是可以学习一下。原创 2019-05-13 21:13:05 · 2733 阅读 · 0 评论 -
线段树之RMQ
线段树之RMQ,RMQ即区间最值查询,可以用线段树很容易实现,但是对于查询次数多的情况ST算法的效率更高。原创 2019-05-13 21:12:38 · 853 阅读 · 0 评论 -
线段树之主席树(POJ-2104)
线段树之主席树,主要是为了解决区间第k大的问题,主席树又分为不修改与待修改两种版本,本文只介绍第一版本。原创 2019-05-13 21:12:18 · 244 阅读 · 0 评论 -
线段树之扫描线(HDU-1542)
线段树之扫描线,主要是为了解决平面矩阵并以及空间立体交的问题。原创 2019-05-13 21:11:48 · 472 阅读 · 1 评论 -
线段树之区间合并(HDU-3380)
线段树之区间合并,是线段树中使用比较多的一种方法,用来处理区间中连续的信息。原创 2019-05-13 21:11:21 · 292 阅读 · 0 评论 -
线段树之dfs序(HDU-3974)
线段树的dfs序,作用是将树状数组转换成线性数组,再使用线段树来解决。原创 2019-05-13 21:10:30 · 418 阅读 · 0 评论 -
线段树之多lazy标记(HDU - 4578)
线段树的多lazy标记,主要使用在有优先级的题目当中。原创 2019-05-13 21:10:05 · 660 阅读 · 0 评论 -
线段树之空间优化
线段树的空间优化,一般是开4倍空间的,但是可以用dfs序优化到2倍空间。原创 2019-05-13 21:10:56 · 837 阅读 · 1 评论