【总结】线段树

1、单点更新。

 

【HDU】1166 敌兵布阵

 

【HDU】1754 I Hate It

 

【POJ】3264 Balanced Lineup

 

【HDU】3074 Multiply game

 

【POJ】2352 Stars

 

【HDU】1394 Minimum Inversion Number

 

【HDU】2795 Billboard

 

【HDU】4046 Panda

 

【POJ】2828 Buy Tickets

 

【ZOJ】3279 Ants

 

【FOJ】1962 新击鼓传花游戏

 

【FOJ】1921 栀子花开

 

【Codeforces】159C String Manipulation 1.0

 

【POJ】2886 Who Gets the Most Candies?

 

 

 

2、成段更新。

 

【HDU】1698 Just a Hook

 

【POJ】3468 A Simple Problem with Integers

 

【FOJ】1608 Huge Mission

 

【POJ】4047 Garden

 

【POJ】2528 Mayor's posters

 

【POJ】3225 Help with Intervals

 

【ZOJ】1610 Count the Colors

 

【POJ】2777 Count Color

 

【HDU】4107 Gangster

 

 

 

3、区间合并。

 

【POJ】3667 Hotel

 

【HDU】1540 Tunnel Warfare

 

【HDU】3397 Sequence operation

 

【FOJ】1968 Twinkling lights III

 

【HDU】3308 LCIS

 

【UESTC】1425 Another LCIS

 

【HDU】3911 Black And White

 

【HDU】1199 Color the Ball

 

【FOJ】2022 车站

 

【HDU】2871 Memory Control

 

 

 

4、扫描线。

 

【HDU】1542 Atlantis

 

【HDU】3265 Posters

 

【POJ】1389 Area of Simple Polygons

 

【HDU】1828 Picture

 

【HDU】1255 覆盖的面积

 

【POJ】2482 Stars in Your Window

 

【HDU】3642 Get The Treasury

 

【HDU】3255 Farming

 

【POJ】1436 Horizontally Visible Segments

 

【UVa】11983 Weird Advertisement

 

 

 

5、其他。

 

【HDU】4027 Can you answer these queries?

 

 【SPOJ】1557 Can you answer these queries II

 

【HDU】3954 Level up

 

【HDU】3333 Turing Tree

 

 

 

6、树套树。

 

【HDU】1823 Luck and Love

 

【POJ】2019 Cornfields

 

【POJ】2155 Matrix

 

 

 

7、矩形树。

 

【UVa】11992 Fast Matrix Operations