hyl天梦

摘要： ##1简介 线段树是一种比较实用的数据结构，支持区间修改，区间查询，单点修改，单点查询，维护区间最值。 ##2讲解 ###2.1基本值 （注：本博客只是设计线段树区间求和） 在结构体中我们维护一个区间值，区间长度，和该节点的标记 这个标记非常重要，是线段树的灵魂 代码： struct node{ l 阅读全文