2019年8月1日
回顾：线段树
摘要： 概念：将一个数组分成一段一段，用树状的数组将其储存。大概如此操作：单点修改：从根节点一直遍历到叶子节点单点查询：同单点修改区间查询：因为线段树的每一个节点都是一个区间，所以我们只需将查询的区间分为几个在线段树节点... 阅读全文
posted @ 2019-08-01 21:37 loney_s 阅读(109) 评论(0) 推荐(0)