线段树专题总结

前段时间写了许多线段树的题。。现在回顾回顾。。大多是水题。。T_T..

 

【BZOJ1798,AHOI2009】 行星序列

   Links 这题是JSOI2014Round1的题。。JSOI原题狗。。做法很简单。。但是需要主要标记下传的问题

【BZOJ1018,SHOI2008】 堵塞的交通

   Links  这道是不可多得的线段树好题。。看题的第一眼便会想并查集。。顺着并查集不能动态维护区间。。就可以想道用线段树。。

【BZOJ2758,HAOI2012】 高速公路

   Links  需要一点数学功底的线段树裸题。。

【BZOJ1230,USACO2008】Lites  

   Links    很裸的单纯维护标记的题

【NotFoundSources】Mar Maps 

   Links     这是我当时做的第一道扫描线求矩形面积并的题。。

【POJ1151】 Atlantis

   Links     又一道矩形面积并的题。。

【POJ2155】 Matrix

   Links    裸二维线段树

【HDU1823】 Luck and Love

   Links   裸二维线段树

【POJ1195】 Mobile Phones

   LInks   裸二维线段树

【HDU4893】 Wow！Such Sequence！

   Links    考场上写的线段树。。区间维护最近的fib,注意long long,以及fib的范围

 这篇文章会持续更新。。剩下的大概还有

  主席树     

  四分树