2018年2月11日
线段树模板
摘要： 定义 线段树是一种特殊的二叉树，每个节点代表原数组的一段区间，根节点代表整个区间，叶节点代表长度为1的区间。 一般应用： 利用线段树快速求区间的最值，求和等。 使用延迟标记可以很好地支持区间修改。 单次修改和查询的时间复杂度都... 阅读全文
posted @ 2018-02-11 10:50 Monster_Qi 阅读(111) 评论(0) 推荐(0) 编辑