线段树总结

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

 

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

比较酸爽

 

hdu 4288 Coder

离线操作，值得一做

 

hdu 3264 Balanced Lineup

水题了

 

vijos 1881

多维护了一个左右端点颜色，其实按照hdu 3308 那样直接用mid看也行，不用维护左右颜色 ，但是会超时，超了一点点

 

hdu 4417 Super Mario

离线操作

 

线段树专题到此就复习完了，以后遇到题再粘上