2016年10月21日
线段树复习
摘要： 线段树复习 === 还有将近一个月就要noip了，一定要加油啊！ 线段树概念 线段树是为了解决一些区间（单点）修改和区间（单点）查询的数据结构。它将每个区间[l,r]划分为[l,mid]和[mid+1,r],其中mid=(l+r)/2。这样我们就可以通过两个小区间的信息快速得到大区间的信息。 建树 阅读全文
posted @ 2016-10-21 22:05 cycleke 阅读(353) 评论(1) 推荐(1) 编辑