线段树总结

线段树搞了不少题了,这次专题一口气弄完

 

hdu 1542 敌兵布阵

单点更新,有两种写法,各有千秋

 

hdu 2795 Billboard

同样的单点更新,把黑板竖起来看就是一个线段树了

 

hdu 1754 I Hate It

简单的单点更新

 

poj 3468 A Simple Problem with Integers

成段更新,其实类似的题难点都在于pushdown的处理

 

poj 2528 Mayor's posters

好题,离散化的处理+二分

 

poj 3225 Help with Intervals

处理起来比较麻烦的一题,值得一做

 

poj 5195 DZY Loves Topological Sorting

 复习的时候用优先队列做了一次

 

poj 2777 Count Color

成段更新的好题

 

hdu 1698 Just a Hook

成段更新的基础题

 

poj 1436 Horizontally Visible Segments

2528是同样的一题,注意的是query,由于col更新问题,必须要一直查到最底段

 

hdu 3308 LCIS

线段树中比较常见的体型,注意query操作,查询的区间不能是子区间

 

poj 3667 Hotel

注意query操作

 

hdu 3397 Sequence operation

比较酸爽

你可能感兴趣的:(线段树)