02 2019 档案

线段树概念&代码实现
摘要：概述 线段树是一种数据结构, 其采用了分块思想, 可解决RMQ, RSQ(Range sum query)问题, 同时优秀的将复杂度保持在O(log n)级别 相对比前缀和和ST表, 线段树支持修改 1. 线段树所用的变量定义&说明 在实现线段树时, 我一般习惯定义2个数组 其MAX请根据需求修改 阅读全文
posted @ 2019-02-17 00:59 CeLaMbDa 阅读(172) 评论(0) 推荐(0)