线段树合集——杨子曰算法
这里我把我写的五篇线段树汇总一下:
线段树(一):主要讲了线段树是什么鬼,以及怎样query(←想知道它是什么meaning,点进去!)
线段树(二):体现了线段树真正的价值——update(←想知道它是什么meaning,点进去!)
线段树(三):线段树区间更新的优化——lazy(←想知道它是什么meaning,点进去!)
线段树(四):线段树(二)和线段树(三)的总和,线段树区间更新,区间查询模板
线段树(五):告诉大家线段树中记录的可以是一些奇怪东西
线段树(六):可持久化线段树 (主席树),它可以记录历史版本上的信息
一些题目:
【SPOJ GSS3】Can you answer these queries III
【SPOJ GSS5】Can you answer these queries V
线段树在联赛中很常用(比如:熟练剖分时就有可能用到它,戳我),有机会再多跟大家曰一曰
88!
于 TJQ高层小区 & XJZX 507机房 & HG机房