线段树合集——杨子曰算法

线段树合集——杨子曰算法

这里我把我写的五篇线段树汇总一下：
线段树（一）：主要讲了线段树是什么鬼，以及怎样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机房