摘要：前置技能——线段树 线段树属于一种高级数据结构。在学习线段树的时候需要的知识铺垫比较多。建议先对树状结构、二分以及递归编程法有深刻的认识和理解，然后再进行线段树的学习。 简单线段树支持单点查询，区间查询，单点修改，区间修改。 权值线段树 普通线段树维护的信息是数列的区间信息，比如区间和、区间最大值、 阅读全文