2017年12月22日
线段树的那些事
摘要： 作为一名蒟蒻，竟然学会了线段树，也是神奇。。 现在就来交流一下我对线段树的一些认识： First: 1.线段树是一种数据结构，每个节点储存一个区间的信息 2.可以用来优化DP、求区间最值等 3.递归求解，从根节点开始往下递归 4.用空间换时间 Second: 1.主要函数步骤： 这是建树函数，其中l 阅读全文
posted @ 2017-12-22 20:54 Accelerator-D-x 阅读(153) 评论(3) 推荐(0) 编辑