摘要：定义 线段树是一种特殊的二叉树，每个节点代表原数组的一段区间，根节点代表整个区间，叶节点代表长度为1的区间。 一般应用： 利用线段树快速求区间的最值，求和等。 使用延迟标记可以很好地支持区间修改。 单次修改和查询的时间复杂度都... 阅读全文