
线段树
文章平均质量分 76
PrimeG
算法学习ing
展开
-
POJ 3468 A Simple Problem with Integers 线段树(成段更新)
基本是裸的线段树,维护区间元素和,设一个lazy数组来保存更新数据,区段更新即可。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define INF 0x3f3f3f3f#def原创 2017-04-11 23:18:20 · 259 阅读 · 0 评论 -
HDU1754 I Hate It 简单线段树
维护区段最大值,单点更新,区段询问。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define INF 0x3f3f3f3f#define inf 2*0x3f3f3f3f#d原创 2017-04-11 23:13:18 · 268 阅读 · 0 评论 -
HDU1166敌兵布阵 简单线段树
裸的线段树,单点更新,每次区段询问即可。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define INF 0x3f3f3f3f#define inf 2*0x3f3f3f3f#def原创 2017-04-11 23:09:13 · 283 阅读 · 0 评论 -
HDU1698 Just a Hook 线段树成段更新
基础的线段树成段更新,学习了notonlysuccess dalao的代码后写的#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define INF 0x3f3f3f3f#define i原创 2017-04-12 23:20:04 · 465 阅读 · 0 评论 -
HDU1542 Atlantis 线段树扫描面积
第一次做面积扫描的题,首先进行数据的离散化排序,建立线段树,把整个图形从下到上一次求值,如图,我们每次更新最下面的边的长度,首先是AB长度,之后可以AB*AP,这是第一部分面积,接着继续更新向上面的一层,即PQ长度,之后PQ*CP加在之前的面积上,依次类推,我们需要把每个矩形的上下边区分一下,用来更新上一层的长度,如图再向上的长度不是CP',而是Q'P',这个可以结合代码来理解,在离散原创 2017-04-14 21:58:45 · 258 阅读 · 0 评论