2017年6月13日
线段树
摘要： 作为一个初学者，在这里就当是记一下笔记了 线段树是一种RMQ（区间最大值）与树状数组（区间求和）的结合，用到了分治思想 时间复杂度为nlogn，与树状数组和RMQ一样，但是有一个比较大的常数 多用于数列 多用于线段 用完全二叉数的储存方式储存 可以用结构体，也可以只用数组储存，差不多 线段树的功能 阅读全文
posted @ 2017-06-13 18:12 Winniechen 阅读(196) 评论(0) 推荐(0)